Какова процедура смены имени и фамилии по заявлению от гражданина?

Здравствуйте, Андрес.

Чувствовать себя идиотом не надо, это делу не поможет.

Надо поступить следующим образом:

Пойти в ЗАГС, который относится к вашему месту жительства и подать заявление о перемене имени туда.

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

Госпошлина оплачивается следующая:

«Налоговый кодекс Российской Федерации (часть вторая)» от 05.08.2000 N 117-ФЗ
Статья 333.26. Размеры государственной пошлины за государственную регистрацию актов гражданского состояния и другие юридически значимые действия, совершаемые органами записи актов гражданского состояния и иными уполномоченными органами
1. За государственную регистрацию актов гражданского состояния и другие юридически значимые действия, совершаемые органами записи актов гражданского состояния и иными уполномоченными органами, государственная пошлина уплачивается в следующих размерах:
4) за государственную регистрацию перемены имени, включающего в себя фамилию, собственно имя и (или) отчество, включая выдачу свидетельства о перемене имени, — 1 600 рублей;