来年春、カナダの彼と結婚しますが、何をどう準備していいのかもわかりません。
　二人が付き合ってた証拠（手紙等）も必要と聞きましたが、具体的に何が必要なのですか？また、日本でどこに尋ねたらいいですか？？
　詳しい方教えてください。

全く同じトピが前にあったから検索かけて参考にしてください。
相手がいるなら相手にも準備させないと、先々困るのではありませんか。 　

おめでとうございます。
まずは、移民申請をするのに、国内申請ＯＲ国外申請を選びます。（もちろん、彼と相談してくださいね！）
そして、決めた方の移民申請書（ファミリークラス）を取り寄せもしくは、ＣＩＣのＷＥＢ上から申請ガイド、申請書を手に入れる。

そうすれば、何が必要か分かりますよ。
色々揃えなくてはいけないものがありますが、がんばってください。