無回答さん、ありがとうございます。
カナダの国内からビザの切り替え申請ができる、ということで一安心できました。　今の時点で私は今年のワーホリのビザを持っていますが、そのため今回日本でパスポートの名前変更（旧姓→新姓）はできない、ということでしょうか？　もし変更して新姓のハンコを押してもらうとパスポートとビザの名前が異なってしまうと思うのです。
来年のビザ更新の際に婚姻届けを出して変更という手続きでしょうか？　その際、この春にカナダへ出発するときに戸籍謄本を持っていったほうが良いのでしょうか？　沢山の質問ですみません。

パスポートの名前とワーホリビザの名前が違っても大丈夫かという件ですが、私はちょっと分かりません。大使館に問い合わせてみたらどうでしょうか？ご存知の方がいたらレスがつくといいですね。

もしもそれで問題があった場合、私が思いつくのは、ワーホリを使わずに渡航前に結婚、名前変更等を済ませて、はじめから配偶者としてビザを取るという選択肢もあると思います。
ちなみにワークが申請できる場合はこちらが参考になります＞＞
http://www.canadanet.or.jp/i_v/work/w-2-5.shtml

戸籍謄本の件ですが、確か戸籍謄本は有効期限が３ヶ月ですから、ビザの更新の際に婚姻届けを出すとなると新たに戸籍謄本が必要になると思います。
戸籍謄本そのものよりも、カナダから戸籍謄本が取り寄せられる準備をしておく方がいいのではないでしょうか。身内に頼めればいいですが、そうでない場合は、ネットで取り寄せの申請ができるのかどうかとか、支払いはどのようにできるのかとか、調べておく方がいいと思います。 　

旧姓と新姓の両方の名前が載ったパスポート持っているか、領事館で氏名変更の証明書を発行してもらえば、ビザが旧姓でも大丈夫なようです。
ただ、ワーホリのビザが切れるまで時間に余裕がある場合は名前変更の手続きを行ったほうが無難だと思います。

私はワーホリビザが切れるまで数ヶ月しかなかったので変更しませんでしたが、ビジターへ切り替える際に新姓のパスポートと領事館から発行された氏名変更の証明書を出して新姓で許可書をもらいました。