начало дискуссии здесь.
http://papa.turkey.ru/showthreaded.php?Cat=0&Board=551&Number=1250328&page=1&view=collapsed&sb=5&part=

Специальное изучение законодательства, судебной практики и ведомственных инструкций привело к интересному выводу:

При смене фамилии паспорт менять можно, но не обязательно!!!
Как официальный документ он, конечно ничтожен, так как содержит неверные сведения ( фамилию). Но НИГДЕ Вы не найдете оснований для изъятия такого недействительного документа, Вам не могут отказать в выезде и не привлекут ни к какому виду ответственности. Уточняю, речь идет именно о заграничном паспорте. Для внутреннего совсем другая песня.
Парадокс, каковых в нашем правовом поле масса.

для особо любознательных небольшие отправные точки.
6. Согласно п. 6 Положения о паспорте гражданина Российской Федерации паспорт, в который внесены сведения, отметки или записи, не предусмотренные указанным Положением, является недействительным.
Недействительным является также паспорт, подлежащий замене, но своевременно не замененный его владельцем. Исчерпывающий перечень оснований замены паспорта определен п. 12 Положения о паспорте гражданина Российской Федерации.


ПРАВИТЕЛЬСТВО РОССИЙСКОЙ ФЕДЕРАЦИИ

ПОСТАНОВЛЕНИЕ
от 8 июля 1997 г. N 828

ОБ УТВЕРЖДЕНИИ ПОЛОЖЕНИЯ
О ПАСПОРТЕ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, ОБРАЗЦА
БЛАНКА И ОПИСАНИЯ ПАСПОРТА ГРАЖДАНИНА
РОССИЙСКОЙ ФЕДЕРАЦИИ

12. Замена паспорта производится при наличии следующих оснований:
достижение возраста, предусмотренного пунктом 7 настоящего Положения;
изменение гражданином в установленном порядке фамилии, имени, отчества, изменение сведений о дате (число, месяц, год) и / или месте рождения;
изменение пола;
непригодность паспорта для дальнейшего использования вследствие износа, повреждения или других причин;
обнаружение неточности или ошибочности произведенных в паспорте записей.
Замена паспорта производится и в иных случаях, предусмотренных нормативными правовыми актами Российской Федерации.



Зарегистрировано в Минюсте РФ 19 июня 1997 г. N 1330


МИНИСТЕРСТВО ВНУТРЕННИХ ДЕЛ РОССИЙСКОЙ ФЕДЕРАЦИИ

ПРИКАЗ
от 26 мая 1997 г. N 310

ОБ УТВЕРЖДЕНИИ ИНСТРУКЦИИ О ПОРЯДКЕ ОФОРМЛЕНИЯ
И ВЫДАЧИ ПАСПОРТОВ ГРАЖДАНАМ РОССИЙСКОЙ ФЕДЕРАЦИИ
ДЛЯ ВЫЕЗДА ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ И ВЪЕЗДА
В РОССИЙСКУЮ ФЕДЕРАЦИЮ

4.6. В случае невозможности дальнейшего использования паспорта до истечения пяти лет из-за отсутствия свободных страниц для проставления иностранных виз гражданину по его заявлению оформляется новый паспорт.
До истечения пяти лет производится обмен паспорта при его порче или утрате, изменении гражданином в установленном порядке фамилии, имени, отчества, а также при значительном изменении внешности владельца паспорта. Данные утраченного паспорта (серия, номер, кому выдан, дата и место рождения владельца, срок действия) направляются в установленном порядке в Департамент пограничного контроля Федеральной пограничной службы Российской Федерации.


РОССИЙСКАЯ ФЕДЕРАЦИЯ

ФЕДЕРАЛЬНЫЙ ЗАКОН

О ПОРЯДКЕ ВЫЕЗДА ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ
И ВЪЕЗДА В РОССИЙСКУЮ ФЕДЕРАЦИЮ

Принят
Государственной Думой
18 июля 1996 года

Статья 15. Право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он:
1) при допуске к сведениям особой важности или совершенно секретным сведениям, отнесенным к государственной тайне в соответствии с Законом Российской Федерации о государственной тайне, заключил трудовой договор (контракт), предполагающий временное ограничение права на выезд из Российской Федерации, при условии, что срок ограничения не может превышать пять лет со дня последнего ознакомления лица со сведениями особой важности или совершенно секретными сведениями, - до истечения срока ограничения, установленного трудовым договором (контрактом) или в соответствии с настоящим Федеральным законом.
В случае, если имеется заключение Межведомственной комиссии по защите государственной тайны о том, что сведения особой важности или совершенно секретные сведения, в которых гражданин был осведомлен на день подачи заявления о выезде из Российской Федерации, сохраняют соответствующую степень секретности, то указанный в трудовом договоре (контракте) срок ограничения права на выезд из Российской Федерации может быть продлен Межведомственной комиссией, образуемой Правительством Российской Федерации. При этом срок ограничения права на выезд не должен превышать в общей сложности десять лет, включая срок ограничения, установленный трудовым договором (контрактом), со дня последнего ознакомления лица со сведениями особой важности или совершенно секретными сведениями;
2) в соответствии с законодательством Российской Федерации призван на военную службу или направлен на альтернативную гражданскую службу, - до окончания военной службы или альтернативной гражданской службы;
3) задержан по подозрению в совершении преступления либо привлечен в качестве обвиняемого, - до вынесения решения по делу или вступления в законную силу приговора суда;
4) осужден за совершение преступления, - до отбытия (исполнения) наказания или до освобождения от наказания;
5) уклоняется от исполнения обязательств, наложенных на него судом, - до исполнения обязательств либо до достижения согласия сторонами;
6) сообщил о себе заведомо ложные сведения при оформлении документов для выезда из Российской Федерации, - до решения вопроса в срок не более одного месяца органом, оформляющим такие документы.