Недействительность паспорта после смены фамилии - разногласия между ЗАГСом и УФМС

В Украину вы выезжаете на основании внутреннего паспорта, заполняете миграционную карту.

Паспорт действует ПРИ СМЕНЕ ФАМИЛИИ С МОМЕНТА РЕГИСТРАЦИИ БРАКА 30 ДНЕЙ.

Дело в том, что при смене фамилии в ЗАГСе в паспорте, но видимо не в каждом и не всегда, ставится печать на первой странице - что то типа - подлежит обмену или срочно поменять в 30-дневный срок, делающую паспорт недействительным. На основании положения о паспорте. Там написано, что, отметки не описанные в положении делают паспорт недействительным, соответственно, такой печати быть не должно. Видимо этим и пользуются доблестные, честные пограничники, причем, как говорят, в основном только украинские(хотя наши не лучше). Понятно, что надо менять паспорт (фамилия-то уже другая), что незаконно пересекать по такому документу границу...Но, имея загранпаспорт, всё упрощается, ведь там никаких лишних печатей нет...