>自分の名前の後に彼の名前を勝手にくっつけています
カナダでは結婚している場合自分の元の姓あるいは配偶者の姓、どちらかを名乗るのは確かに特に手続きはいりませんが、ハイフンで二つの姓をつなげている場合や、ミドルネームを使う場合などは正式なLegal Name Changeの手続きが必要ですよ。運転免許証などもLegal Name Changeの証明がなければ、この形にはできまないはずなんですが...。(配偶者の姓にするだけなら、マリッジサーティフィケートでOKです)
http://www.vs.gov.bc.ca/marriage/howto.html(このページの一番下の方に書いてあります)
トピ主さん、移民申請中の姓の変更は可能です。日本での戸籍を変更して配偶者の姓にするとパスポートの表記が変わりますから、それを移民局に報告すれば大丈夫です。最終手続き前に、パスポートに変更があればファックスで送るように指示が来ますし、PRカードの名前もその名前になるはずです。