移民を取った時は旧姓でした。結婚して氏を日本の戸籍も主人の姓に変えました。今現在パスポートのみ主人の姓に変えて他ＳＩＮやＯＨＩＰカード等はまだ旧姓のままです。
ＰＲカードの姓の変更をしようとオフィスに電話したところパスポートだけでは姓を変更できないと言われました。４月に旅行に行く予定があるのですが今からＳＩＮやＯＨＩＰカード等の姓の変更してＰＲカードの姓の変更になると間に合わないと思うのですがそうするしか方法がないのでしょうか？

PRカードのreplacementですよね。
ドキュメントチェックリストによると、

If you have had a legal name change, a certified copy of:

· a legal change of name document, court order, adoption order, marriage certificate issued by
civil authorities with your new name, or a divorce decree with your new name

AND

· your provincial driver’s licence, provincial identification card or provincial health card in the
requested name

ということのようです。マリッジサーティフィケトのほかに、新しい氏の運転免許証かOHIPカードが必要なのでは。
http://www.cic.gc.ca/english/applications/guides/5445ETOC.html