Добрый день.
Формально невнесение в заграничный паспорт новой фамилии является основанием для признания заграничного паспорта недействительным и будет служить препятствием для пересечения ей Государственной границы РФ.
По общему правилу определенному в ст. 6 ФЗ от 15.08.1996 N 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» выезд из Российской Федерации осуществляют по действительным документам.
Действительность документа определяется актуальностью внесенных в него сведений о его владельце.
И как отмечено в приказе МВД России от 31.03.2021 N 186
150.7. Вручает паспорт заявителю (гражданину, достигшему 14-летнего возраста, в отношении которого подано заявление) и уведомляет о необходимости своевременной замены паспорта в случае невозможности его дальнейшего использования (окончание срока действия, порча, отсутствие места для проставления отметок о пересечении границы, виз иностранных государств, изменение персональных данных (фамилии, имени, отчества, сведений о дате и (или) месте рождения).
188. Подлежащий замене паспорт признается недействительным и аннулируется путем проставления оттиска штампа «АННУЛИРОВАНО» размером 70 мм x 10 мм (рекомендуемый образец приведен в приложении N 14 к Административному регламенту), после чего производится административное действие, предусмотренное подпунктом 156.2 пункта 156 Административного регламента.
Таким образом, изменение фамилии делает паспорт не возможным к использованию, вследствие чего он подлежит замене, а подлежащий замене паспорт признается недействительным.
Соответственно с этим при прохождении пограничного контроля при удостоверении личности Вашей супруги сотрудники пограничной службы могут проверить его действительность и при выявлении факта изменения фамилии могут отказать в выезде за пределы РФ по причине недействительности ее заграничного паспорта.
Не думаю, поскольку как раз представив свидетельство о заключении брака, она тем самым подтверждает необходимость замены заграничного паспорта, который заменен не был.
Срок для замены паспорта в данном случае нормативно не установлен. Законодательством определен лишь срок его выдачи, который не должен превышать один месяц со дня подачи указанного заявления.
А учитывая, что в отношении гражданина, также буде проведена проверка — не думаю, что срок замены будет менее срока его выдачи.