Можно ли поменять паспорт по месту временной регистрации? Или обязательно менять там где постоянная прописка?

Временной регистрации и постоянной прописки в России не существует! Обменять паспорт можно как по месту жительства, так и по месту пребывания или по месту обращения. Можно обратиться как в паспортный стол жилконторы, так и напрямую в подразделение УФМС по вашему региону.