長くカナダに住んでおり、収入はカナダのみでしかない場合は日本での住宅購入（ローンを組む）はやはり無理でしょうか？頭金の額を増やせばなんとかなるものでしょうか？今後日本での購入を第1に考えるとした場合、日本に帰国し再就職（収入を得る）をするべきでしょうが、ローンを組む審査（銀行への信用）は再就職後、通常何年くらいで生まれるものなのでしょうか？　初歩的な質問ですが親切な回答をいただけると嬉しいです。

日本の銀行の与信枠は通常確定申告書か源泉徴収票を出す事で発生します。たしか3年分の源泉が必要だったので3年あれば確実にOKだと思いますよ。
カナダの申告書控えではキツイと思います・・。 　

申し訳ありません
住宅金融公庫は海外転勤族はOKみたいです。
http://www.flat35.com/faq/faq_202-7.html

それ以外は多分日本移動以降の収入の面で撥ねられる可能性が高いです。