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

по моему это делается в паспортном столе иле загсе

идете в ЗАГС, пишете заявление, оплачиваете госпошлину, получаете свидетельство о перемене Ф. И. О.
Всё.

для того чтобы изменить фамилию, необходимо обратится в ЗАГС по месту жительства с паспортом и свидетельством о рождении и о браке и написать заявление ( в заявлении указать причину перемены фамилии - заключение брака и т. д. ) плюс оплатить госпошлину.
В загсе вам выдадут свидетельство о перемене имени, на основании его вы пойдете в УФМС и поменяете свой паспорт.
И далее поменяете ИНН, страховое пенсионное свидетельство, документы на квартиру, оплату коммунальных услуг, пластиковые карточки, трудовая книжка (внесут изменения) и прочее прочее

Заявление в ЗАГС + госпошлину заплатите 1000 руб. Федеральный закон РФ от 15.11.1997 №143-ФЗ "Об актах гражднского состояния" Глава VII. ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПЕРЕМЕНЫ ИМЕНИ
Лицо вправе переменить как свое фамилию так и имя и отчество.
Заявление в письменной форме подается в орган записи актов гражданского состояния. В таком заявлении должны быть указаны следующие сведения: фамилия, собственно имя, отчество, дата и место рождения, гражданство, место жительства, семейное положение (состоит или не состоит в браке, вдов, разведен) фамилия, избранная лицом, желающим переменить; причины перемены фамилии; .
Лицо, желающее переменить фамилию, подписывает заявление и указывает дату его составления.
Ответ получите в течении 2-х месяцев. С полученным "свидетельством об изменении фамилии" идете в ОУФМС и меняете паспорт, заплатив госпошлину 200 руб за бланк паспорта. На получение паспорта уйдет 10 дней со дня получения документов должностным лицом
Вместе с паспортом придется менять и другие документы.

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

..теперь у вас другая фамилия. далее со свидетельством о перемене имени можете менять свои документы.

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