Возможна ли смена фамилии при нахождении в другом городе?

Здравствуйте. Ситуация следующая: имеется желание сменить фамилию и отчество. Проживаю в одном городе, прописан и родился в другом. Совершеннолетний. Позвонил по этому поводу в ЗАГС - мне ответили, что сменить фамилию можно только:

а) По месту прописки

б) По месту рождения

Так ли это? В гугле ответы очень противоречивы. Одни говорят, что да, другие говорят, что нет. Уточню: мне интересна именно процедура смены фамилии, а не просто замена паспорта.

Если это так, то можно ли эту ситуацию решить как-нибудь без моего приезда в родной город? Там у меня живет мать, могу ли я выписать на её имя какую-нибудь доверенность и отправить ей, чтобы это через неё произошло?

Не может же оказаться так, что без моей поездки за несколько тысяч километров этот вопрос никак не решить. Или в России всё возможно? :)