В законе нет чётких требований, когда именно нужно менять загранник, если вы поменяли фамилию, однако, наверное, проще всего это сделать вместе со всеми документами, чтобы потом не откладывать долгожданный отпуск из-за того, что основной документ по-прежнему не готов.
Заявление на выдачу нового загранпаспорта вы также можете заполнить на Госуслугах. Если у вас возникнут сложности с заполнением графы о своей деятельности за последние десять лет, то вы можете либо скачать с Госуслуг электронную трудовую книжку, либо там же заказать выписку о пенсионных выплатах СФР.
После того, как ваше заявление примут, нужно будет оплатить госпошлину за загранпаспорт нового поколения взрослому в размере 6 000 рублей, а потом выбрать отделение, где желаете оформить заграничный паспорт.
В назначенный день приходите в отделение, взяв с собой загранник со старой фамилией. Вас там сфотографируют, проведут дактилоскопию и предложат проверить данные первой странички на наличие ошибок.
По готовности документа вы получите СМС-уведомление и сможете забрать его без всяких сложностей.