Смена фамилии в паспорте (см. пояснения)

Перемена имени производится органом записи актов гражданского состояния по месту жительства или по месту государственной регистрации рождения лица, желающего переменить фамилию, собственно имя и (или) отчество.

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

Заявление о перемене имени должно быть рассмотрено органом записи актов гражданского состояния в месячный срок со дня подачи заявления.
При наличии уважительных причин (неполучение копий записей актов гражданского состояния, в которые необходимо внести изменения, и других) срок рассмотрения заявления о перемене имени может быть увеличен не более чем на два месяца руководителем органа записи актов гражданского состояния.

Идёшь в паспортный стол, берёшь реквизиты для оплаты госпошлины, и вообще заодно узнаёшь что ещё нужно и следуешь инструкции

в ЗАГСе пишет заявление о смене фамилии, платит госпошлину 1000 рублей и получает свидетельство о смене фамилии
с этим свидетельством идет в паспортный стол и получает новый паспорт, по которому потом меняет остальные документы

проще замуж выйти! ;) все равно фамилия сменится ;) не занимайтесь ерундой!
хоть ответ и не конкретный, но единственно-верный ))))

берешь паспорт, в ЗАГСе заполняешь заявление, оплачиваешь пошлину 1000 руб ( хотя в других регионах цена, наверно, другая) и ждешь новый паспорт

обратитесь в свой паспортный стол, там какая то копеечная пошлина и ву а ля, у вас другая фамилия (имя, отчество)