Hiring a Canadian

Quick question - I am a Canadian, but due to family history am able to get a visa very easily, which automatically leads to permanent residency should I choose after 5 years.
I was just wondering if that is enough to get hired as a crew member for VS?

I read on the site that you need a EU passport, and the UK one requires you to live in the UK for 5 years - in which case I would have to wait quite some time before applying.