Подумал я тут критически над тем, что мы имеем в законодательстве:
1. Когда надо менять "внутренний" паспорт:
ПОСТАНОВЛЕНИЕ Правительства РФ от 08.07.1997 N 828
"ОБ УТВЕРЖДЕНИИ ПОЛОЖЕНИЯ О ПАСПОРТЕ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, ОБРАЗЦА БЛАНКА И ОПИСАНИЯ ПАСПОРТА ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ"
12. Замена паспорта производится при наличии следующих оснований:
достижение возраста, предусмотренного пунктом 7 настоящего Положения;
изменение гражданином в установленном порядке фамилии, имени, отчества, изменение сведений о дате (число, месяц, год) и / или месте рождения;
изменение пола;
непригодность паспорта для дальнейшего использования вследствие износа, повреждения или других причин;
обнаружение неточности или ошибочности произведенных в паспорте записей.
Замена паспорта производится и в иных случаях, предусмотренных нормативными правовыми актами Российской Федерации.
15. Документы и личные фотографии для получения или замены паспорта должны быть сданы гражданином не позднее 30 дней после наступления обстоятельств, указанных в пунктах 1, 7 или 12 настоящего Положения.
Статья 12 и 15 указывают нам соответственно на то когда возникает обстоятельство приводящее к замене паспорта и срок, к который надо эту замену произвести.
2. Загвоздка в том, когда происходит эта смена фамилии после брака именно "в установленном" порядке, так как
ФЕДЕРАЛЬНЫЙ ЗАКОН от 15.11.1997 N 143-ФЗ "ОБ АКТАХ ГРАЖДАНСКОГО СОСТОЯНИЯ"
Статья 13. Признание действительными в Российской Федерации документов, выданных компетентными органами иностранных государств в удостоверение актов гражданского состояния
Документы, выданные компетентными органами иностранных государств в удостоверение актов гражданского состояния, совершенных вне пределов территории Российской Федерации по законам соответствующих иностранных государств в отношении граждан Российской Федерации, иностранных граждан и лиц без гражданства, признаются действительными в Российской Федерации при наличии их легализации, если иное не установлено международным договором Российской Федерации.

Таким образом, вопрос сводится к тому, как определить момент смены фамилии применительно к российскому законодательству.
Но и это не является окончательным, так как законодательно не определено, что если паспорт подлежит замене, то он недействителен.
А ответственность, как отмечено в предыдущем сообщении, установлена только за проживание по недествительному паспорту.
Небольшой вывод: смотрите за что вас хотят оштрафовать и по каким основаниям