CICのサイトで調べられましたか?
必要な書類等について全て記載されています。
http://www.cic.gc.ca/english/information/applications/fc.asp
奥様の就労ビザというのは、特定の雇用主がいて
LMOを必要とするワークパーミットをすでに申請中であり
それを待つという意味でしょうか?
もしオープンワークパーミット(OWP)を指しているのでしたら
ファミリークラスで国外申請の場合、OWPを申請することはできませんよ。
>まずは戸籍謄本などカナダの日本大使館に提出しなければいけないと思うのですが
戸籍謄本等は英訳が必要ですが、カナダの日本大使館or領事館では英訳は行っていません。
トピ主さんが日本滞在中にすべての書類が準備できるようには思えませんが、
まずは、奥様共々何が必要か・何をすべきかを上記URLをよく読んでご確認ください。