If you want to work in Canada then be prepared for alot of fun with imigration. If you are under 30 and from Oz or NZ then that holiday work visa is the best option, designed to let you work in a bar, it is the best way to walk into a flying job.
Heli jobs are pretty easy to come by but after you get a job offer you need a letter from HRDC confirming you are needed for the labour market and you are not steeling a Canadians job. Then you take your letter to immigration and get a work visa. Biggest snag is that if you are in Canada you must then go home and return, getting your visa on the way in; or you can go to a couple of Canadian Embassies in US or you can apply by mail but that will take 6 weeks or so.
I found that whilst alot of companies want to hire you they do not want the extra work of applying to hire a non-Canadian and the HRDC turns you down if they feel the company has not looked hard enough for a Canadian. My experience (5000 hours) and I did get a job this year but after I got turned down for 3 other jobs by HRDC. Once you are in the industry you find alot of non-Canadians working hard, getting paid not too bad.
If you get your immigration first it is alot easier when you get here to get working. The immigration forms take a weekend to do, speaking French will help a bit but not as much as having a degree, a relative in Canada or previous work in the flying industry.
