１月よりワーホリビザで渡航予定のものです。今後カナダに永住したいのですが、その前にワークビザを取得してから移民申請をしたいと考えています。そこでお伺いしたいのですが、ワーホリ期間どのような職種・企業で働けば来年のワークビザを取る際有利であるかご存知の方がおられましたら教えていただけますか？英語力はTOEIC９００点で年齢は２５歳です。よろしくおねがいします。

あなたのスキル・職歴・学歴によります。

というか、何が何でも移民になりたい、移民になれるなら職種は問わないという方ですか？

あと、TOEICスコアは関係ないです。本当の英語力ははかれませんから。 　

とにかく、何故その企業がカナダ人でなく、日本人のあなたを採用したいのか？そのメリットは何か？といった事が認められなければいけません。
正直、年々ワークビザ取得は狭き門となってきています。採用する企業も、ワークビザ申請に協力的でなければいけないし、実際採用がわも色々とお金も掛かるので（例えば新聞への求人広告代）、本当にあなたが価値ある人材でなければなりません。
↑の方もおっしゃっていますが、ＴＯＥＩＣのスコアーは関係ないですね。英語が出来なくても、ワーク持ってる人は沢山居るし。
今から、美容学校でも通って、美容師の資格でも取って、美容院で働いみては？
確約は出来ませんが、日本人の美容師は世界でも必要（やはり丁寧だし、技術は良いから、わざわざ日本人美容師指名でこられるお客さんも居ます）とされてますから、割とこの関係の方でワークを取られる方はいらっしゃるようです。
旅行業はもうワークは出ませんよ（出にくいですよ）。あしからず。