Хочу сменить фамилию, можно ли это сделать по месту жительства, или только по месту регистрации?

Обратиться нужно в отдел загс того района, где зарегистрированы по месту жительства. после получения свидетельства о перемене имени идете в отдел уфмс и меняете паспорт. в отдел уфмс вы имеете право обратиться и не по месту постоянной регистрации, только в этом случае паспорт вам будут менять в течение 2-х месяцев (а не 10 дней, как при постоянной регистрации). после этого уже меняете остальные документы.