Здравствуйте!
Вы можете обратиться за сменой паспорта в любом городе РФ, в независимости от региона прописки. Временное удостоверение личности не является обязательным, но оформляется по желанию заявителя.
Единственный нюанс при оформлении нового паспорта — это то, что вся процедура может занять немного больше времени, т.к. могут делаться запросы о Вашей личности в соответствующие инстанции в регион прописки.