Насчёт украинского паспорта - он недействителен становится с момента проставки печати о смене фамилии. По поводу российского - не в курсе.

А помните, как в 1992-м, девичью фамилию зачёркивали, и сверху изваяли новую.
Интересно, сейчас прокатил бы этот паспорт на переходе?

У меня кума так попала. Вернулась в Украину из РФ к матери в 92 с паспортом СССР (т.е. - на момент обретения гражданства автоматически - не проживала.)
вышла замуж. Решила взять фамилию мужа. В ЗАГСЕ ей перечеркнули старую, написали новую и проставили штампик "Подлежит замене в течении 30 дней".
Через месяц - она стала человеком без паспорта))))
А дальше поездки в консульство РФ и т.д ит.п.