Yeah, making sure you have the ability to work there to start with is always a good idea. I know most people in the UK can get a work permit for a year, but you will find it very difficult to convince Canadian operrators to hire you for a year over hiring a Canadian. With the posibilities of getting work sponsorship, you would need to have worked there aleady or have a lot of experience under your belt. Most Canadian operators are partial to a bakground knowledge of working in the bush, and I will tell you now, you would never get sponsored to work there with anything less than 1000 hours time under your belt, unless you were blessed with magic horse shoes up your ass.
However, saying all this, work prospects are good in Canada these days, with there being such a demand for engineers and pilots, although the demand always quotes "experienced" of those.
Helijet is usually looking for pilots with IFR and ATPL, and of course you will have to have your Canadian licenses to work in an C-reg aircraft. Be aware though, that Helijet will not pay you much of anything at all, and you will have to live in Vancouver, which is no cheap place to live in by any means. The good part about getting on with Helijet, is that they are tied to CHC now, for their co-pilots. so once you get time on their 76's you can go work next door for CHC International if thats a route you wanna go.
Good luck with it all.