まずドキュメントチェックリストで必要書類を整理したほうがいいですよ。国内/国外申請で書類も手続も違います。過去ログやネット検索では、古い情報、間違った情報で混乱することがあるので注意してください。
>・戸籍謄本と翻訳
戸籍謄本を日本総領事館に持っていって、英文の出生証明(Birth Certificate)を発行してもらってください。
http://www.vancouver.ca.emb-japan.go.jp/jpn/syoumei.html#kekkon
>無犯罪証明書(日本)
同じく日本総領事館へ。今手配すれば移民申請に間に合うと思います。紛失が怖いので、できるだけまとめて送った方がいいです。上と同じページ参照。
>無犯罪証明書(カナダ)
IFSでフィンガープリント(指紋)を採ってもらってRCMPへ送付。後送でもいいですが、できれば一緒に送った方がいいです。
健康診断は申請前に受診し、受診した証明を申請書に添付してください。
あとはガイドと電話でわかるはず。頑張ってください。