誰も回答されてなくて、時間もだいぶたっているので解決されたかと思いますが。。
うちも日本で入籍をしたカナダ人のダンナがいます。カナダから観光短期ビザ(事前の申請なしでイミグレでもらえるものです)で、東京へ来て、しばらくいましたが、そのままこっちで結婚をしました。
観光ビザ→配偶者ビザへの変更は可能です。
入籍の必要書類は、区(市)役所に問い合わせてみるのがいいかと思います。どっちにしても、婚姻届は日本の役所にあるものを使うので、それをとりにいく時に、何の書類が必要が聞いてみれば一番良いですね。
また、入籍とは別に配偶者ビザの申請が入管で必要です。詳細は、入管に直接問い合わせてみると、案外丁寧に教えてもらえます。必要書類は一応こちらに書いてありますね。
http://www.moj.go.jp/NYUKAN/nyukan03.htmlHPでも検索すると、結構詳しい情報を載せてる方いらっしゃいますよね。また、配偶者ビザ申請中であれば、観光ビザは切れてしまっても、関係なく滞在できます。配偶者ビザもらった後は、再入国許可もとっておくとよいと思います。急に家族に不幸があったとか、、っていう場合にすぐにカナダに帰ることができるので。