現在Work Permitの申請を考えています。
申請にあたり何が必要なのか、申請中どのくらいの期間がかかるのかよく分かりません！教えてください！

先日3年間のWork Permitを受け取りました。

申請を開始してから8ヶ月ほど掛かりました
その詳細

まずは雇用者側からＨＲＳＤＣに日本人を雇い入れることに関しての承認を得る。（ここで約６ヶ月）これが大変ですのでしっかりと雇用者側と信頼関係を築いておく必要があると思います。

承認が出たら、その書類と雇用契約書、申請書（IMM1295)を作成してアルバータへ郵送する
郵送後、約1ヶ月〜2ヶ月でパーミットは郵送されてきます。

詳しくは
http://www.cic.gc.ca/english/work/apply-who-eligible.asp
この中に全て記載されていますが、不明であればメールください。

Canadaにとって有益で必要な人材という点をアピールできればGetできますよ。
申請頑張ってください！