日本から申請しています。国外申請は、行き来が自由だと聞いてるのですが、申請がおりる前にカナダに行く(住む）場合、手続きはどのようにしたらいいのでしょうか？どこに書いてるのか分かりませんでした。
すみませんが、よろしくお願いします。

何故カナダ大使館に聞かないんですか？その方が確実ですよ。 　

特別な手続きはいらないと思います。観光ビザで入る形になります。下記のページに書かれています。
http://www.canadanet.or.jp/i_v/im/fcqa_e.shtml 　

私は申請中カナダに行って来ました。
入国の際特別にも特に何も聞かれません。
問題ないと思いますよ！ 　

私も国外申請でカナダで待機中でいま６ヶ月目（早く決まって欲しいんだけど）です。私もちょっと心配だったのでとりあえず書類のコピーとかそんなものをパスポートコントロールの時には見せましたが、全然大丈夫です。それから３ヶ月前にはカナダの日本領事館に問い合わせて在留届を郵送してもらえます。全部郵送で済むので簡単です。それから４ヵ月位経ったらビザの延長の申請をCICのページをダウンロードして書類をそろえて特定の住所（CICのホームページに書いてます）に送ります。それに＄７０ドルちょっとかかったと思いますが、そんな風にして６ヵ月後の延長も可能です。それから住所の変更も忘れずに！頑張りましょうね。