Необходимо обратиться в любой отдел ЗАГС (по месту жительства или месту рождения) Дополнительную информацию о необходимых документах и процедуре можно найти на сайте
https://www.mos.ru/otvet-dokumenti/kak-smenit-imya-vzroslomu/ . Срок рассмотрения заявления - один месяц.