Перед вами стоит три проблемы:
1.Оформление брака
2. Смена документов
3. Пересечение границ
Если вы с вашим мужем собираетесь свою семейную жизнь осуществлять на территории Канады вам следует подумать над тем, гле удобнее будет зарегистрировать брак. Если вы сделаете это в России, то ваш муж обязан будет проходить иммиграционные процедуры только в России! И значит вы достаточно долгое время вынуждены будете жить "на два дома и на две страны" Если же брак будет оформлен на территори Канады, ваш муж сможет проходить иммиграционные процедуры в Канаде. Иммиграционные процедуры - это прежде всего ВРЕМЯ, которое вы можете провести вместе, а можете - в разных странах. Нужно определиться с тем, что для вас обоих будет более удобно.
Если брак будет оформляться в Канаде - то и проблем ни со сменой документов (это ведь тоже занимает приличное время) ни с пересечением границ не возникает впринципе... Если же брак оформляется в России, то все Российские документы нужно будет менять в России. На границе вам необходимо объяснить смену фамилии и подтвердить свои объяснения документами. Обычно в таких случаях предъявляются нотариально заверенные переводы свидетельства о браке, копия старого паспорта (если его не удается сохранить...Но лучше его сохранить в оригинале) и новый заграничный паспорт.
А ваши Канадские документы нужно будет менять ( в связи со сменой фамилии) по стандартной процедуре.

Первый совет - если вам очень нужно менять фамилию в России - позвоните в Immigration. Пусть они точно скажут что Вам делать. Так как PR card можно менять только находясь в Канаде очень даже может быть Вам скажут делать свидетельство о возвращении в посольстве в Москве.
Второй совет - рассмотрите возможность не менять фамилию при вступлении в брак. Для спонсорства это не имеет никакого значения так как эта традиция принята не во всех странах мира.

Home Depot, Rona. Я все материалы покупаю там, мне нравится.