Совершенно верно !
Шаг 1 - идем в ЗАГС и пишем заявление о смене фамилии, имени, отчества. Даже если Вы меняете только фамилию, заявление именно такое.
Решение принимает заведующая ЗАГС на свое усмотрение. Она обязана руководствоваться вашими аргументами, то есть вам нужно мотивировать данное решение.
Можно зайти к заведующей, попросить решить вопрос побыстрее, тогда это будет не 30 дней, а раньше. Но раньше, чем за неделю - даже она не сможет. Может смотреть с подозрением, тогда нужно включить социальную инженерию, рассказать причину, поулыбаться, подарить конфет.
Платите гос.пошлину.
Шаг 2 - на основании свидетельства о перемене фамилии, имени, отчества, идете в УФМС получать новый паспорт
Шаг 3 - через пару месяц после получения паспорта его теряете и идете получать новый. Лучше не терять, а разрисовать, порвать пару листиков, постирать, и т.д. Если все таки "потеряли" - принесите в УФМС ксерокопию, вы им сократите время, и ускорите сроки.
Все.
PS. Да, и не забудьте в ЗАГС захватить свидетельство о рождении и браке или разводе. Если утеряно - придется сперва восстановить.