Замена загранпаспорта в связи со сменой фамилии равносильна получению первичного паспорта. Пройти придется ту же процедуру, начиная со сбора необходимых справок. Срок оформления и стоимость те же, что и при получении первичного паспорта. Если загранпоездка намечается не скоро, то решать вопрос можно в любое время после заключения брака. Главное - успеть до поездки. Более подробную информацию по вопросу можно получить в УФМС по месту жительства/пребывания.