結婚されるのは日本でですか?カナダでですか?それによって、変わってきます。
カナダ国内の場合(これはBC州の場合ですので違う州でしたら、その州を見てください)
http://www.vs.gov.bc.ca/marriage/
を読まれると、流れがわかると思います。
また上記の方法でするのは、カナダでの処理は終わってますが日本にも婚姻届を出さないと、日本の戸籍上は未婚になってしまいます。なので上記の方法で済ませたあと、領事館に婚姻届を出さないといけません。
http://www.vancouver.ca.emb-japan.go.jp/jpn/koseki.html#honyaku
を参考にすると良いと思います。(これは在バンクーバー領事館ですから、違う場所ならお近くの領事館に問い合わせると良いと思います。
また日本で結婚する場合は、お近くの役所に聞かれるのが一番早いと思います。
また結婚後ですが、カナダに住むのか日本に住むのかで変わりますよね?カナダに住むのなら桜さんはカナダへ移民申請しないといけないですし(ビザなしじゃ住めませんからね)、彼が日本に住むのなら同じように配偶者ビザを取得しないといけません。
桜さんがカナダに移民するのなら
http://www.cic.gc.ca
を読むと良いと思います。(というよりこれを読まないと何も出来ません)
逆の場合は入国管理局等に問い合わせると良いと思います。
多分漠然とグーグルで「カナダ結婚」とか入れてここに来たのかと思うのですが、それでみんな質問してるから私も聞いてみよう、、、という感覚だと思います。悪気があって他の方が書いてるわけではないと思うので、気になさらない方が良いですよ。ただ上記に私が書いたのでこれからはご自身できちんと全部目を通した上で、質問されると気分を害する様な返事はないかと思います。私はカナダへ移民という形でいますが、この申請中はよくけんかもしました。ある意味試練だったと思います。助け合ってがんばってくださいね。