У меня тоже было однажды желание поменять фамилию в паспорте и решила я позвонить в ЗАГС. Где мне сказали, что надо свидетельство о браке с новой фамилией (у меня без и поэтому я сделала court order of name change), поставить на него апостиль, перевести на русский + заверить, и в ЗАГС. А потом вроде получать паспорт с новой фамилией в паспортном столе.
Вывод: я всё с тем же паспортом
