Sinカードの名前を変更すれば自然とCRAの名前も変更になるかと思っていたのですが、今年の税金の書類も旧姓のままでしか書類を受け付けてもらえなかったのでCRAのHPを見た所、名前の変更等があるときは下記へ直接連絡しないといけないようです。
http://www.cra-arc.gc.ca/tx/bsnss/tpcs/lf-vnts/chngprtngnm-eng.html
ちなみに、私は書類提出後、電話で名前変更の連絡をしたのですが、マリッジサティフィケートの書類も求められませんでしたし、新しい姓をただスペルアウトするだけでした。本人確認の為に、住所や電話番号の他、2010年度のインカムを伝え無いといけないので、その数字がすぐに伝えられるようにしておくといいかと思います。
今回のタックスの書類の提出は旧姓で提出しましたが、タックスリターン(私の場合は支払うことになりました・・)は新姓で届きました。