日本に3年ほど夫婦で住んでいました。
以下、できる限りご質問にお答えしてみますね。
1、これは日本人の配偶者としてビザを申請した方が圧倒的に楽だと思います。カナダへのspouse visaと違い、3ヶ月ほどで取れました。
2、ネットをフル活用して探しました。
住む場所にもよりますが、日本の都心部であればネットである程度情報収集できるかと思います。それを参考にある程度めどを立ててから日本へ行かれると探しやすいのではないでしょうか?
3、これは当人の経歴や能力により様々と思いますが、英語を母国語とする方なのであれば、英会話教師が一番需要が多いと思います。
この場合、TEFLの資格をとってから日本に行かれた方がよいと思います。主人は2〜3週間で取ってました。
英語教師の募集はフリーペーパーで見られます。
日本国内の英語フリーペーパーの紹介↓
http://www.eigojoho.com/townshi.htm
関西エリアであればKansai Flea Marketも情報が多いと思います↓
http://www.kfm.to/
永住ではなく2〜3年の予定であれば、他の職種で見つけるのは難しいのではないかと推測します。
日本語が全く違和感なく話せるのであれば、高度な英語能力を問われる職種にバイリンガルとして応募できるのではないでしょうか?漢字の能力がどの程度なのかにもよると思いますが。
お役に立てたかどうか。。。
がんばってくださいね。