я меняла совсем недавно. Почти ваша ситуация.Значит так: идете в ЗАГС, пишите заявление зачем вам это надо+ автобиография+ свидетельство о рождении+ паспорт+ копия паспорта. Можете настоящую причину сказать, можете соврать (например, девичья фамилия матери у вас такая). Им в принципе должно быть все равно, но интересовались у меня. Дальше, по закону они делают новое свидетельство о рождении и свидетельство о смени имени 30 дней. Я пошла напрямую к заведущей, договариваться. Она мне сделала за 5 дней, в конце раб.недели я забрала бумажки. От денег отказалась. Но если вам не горит, можете делать 30 дней, паспорт они не забирают. Потом с этими свидетельствами идете в паспортный стол, меняете паспорт, у меня заняло 5 дней и 100 руб комиссия. Через 2 недели у меня была другая фамилия, остальные документы я еще не меняла