Где я могу поменять паспорт (смена фамилии)?

Следует обратиться в УФМС по месту регистрации, пусть даже и временной. Там обязаны проконсультировать. законодательство в этом плане много раз менялось. Домой ехать не обязательно - УФМС само запрашивает документы по своим каналам. Брать справки по месту основного места жительства нужно лишь для подтверждения или получения гражданства, но никак не для обмена паспорта.