Можно ли поменять паспорт, находясь в чужом городе?

Можно, но дольше. - Обратитесь в местное Управление/отдел Федеральной миграционной службы.