Сроки смены загранпаспорта после смены фамилии законом не ограничиваются. В случае, если вы отправляетесь в страну с визовым режимом, загранпаспорт на новую фамилию необходим. Если же вы собираетесь в страну с безвизовым режимом, вы даже можете воспользоваться старым паспортом РФ, главное везде указывать свою девичью фамилию. Так поступают новоиспеченные жены, когда сразу после свадьбы улетают в свадебное путешествие, не успев сменить паспорт.
Замена загранпаспорта так же как и паспорта РФ производится в ФМС по месту жительства (адреса см.выше). Срок замены не должен превышать месяца, если вы подаете документы по месту регистрации, и четырех месяцев — по месту пребывания или фактического проживания.
Кроме того, заявление на замену загранпаспорта можно отправить через портал Госуслуги gosuslugi.ru. После этого нужно будет явиться в ФМС в назначенное время с оригиналами документов. В следующий раз вы придете в ФМС уже за готовым новым паспортом.