Здавствуйте, подскажите пожалуйста как можно поменять фамилия

Вы в паспорте меняете или в иных документах?

Вам следует обратиться в ЗАГС по месту жительства (такие вопросы обычно решает начальник ЗАГСа) для получения свидетельства о смене имени. Набор документов обычно стандартен - паспорт и свидетельство о рождении, оригиналы и ксерокопии. Плюс оплачиваются квитанции - за услуги ЗАГСа, за смену свидетельства о рождении, за бланк паспорта и загран.паспорта. Затем - в паспортный стол.
Остальные документы можно не менять, они действительны при предъявлении свидетельства о смене имени.

обязательно обращаться в Загз по месту жительства или можно в центральный Загз

Или по месту жительства или по месту рождения. Третьего не дано.