Могу ли я обменять паспорт РФ по месту прибывания?

Насколько мне известно только по месту постоянной прописки . Может можно и по месту временной регистрации. О необходимых документах можно узнать из Положения о паспорте гражданина Российской Федерации от 8 июля 1997 г. N 828 (в ред. Постановлений Правительства РФ от 25.09.1999 N 1091, от 05.01.2001 N 7, от 22.01.2002 N 32, от 02.07.2003 N 392, от 23.01.2004 N 35, от 20.12.2006 N 779)

телефоны "ГОРЯЧЕЙ ЛИНИИ" : Управление ФМС России по г. Москве: 8-(499)-238-64-00, 8-(499)-238-64-04,

8-(499)-238-77-13, 8-(499)-230-70-24

Можите, по месту регистрации или пребывания, но при этом местом пребывания должен быть адрес временной регистрации

Имеете право получить\заменить паспорт в любом городе РФ:

Зарегистрировано в Минюсте РФ 8 февраля 2007 г. N 8910

МИНИСТЕРСТВО ВНУТРЕННИХ ДЕЛ РОССИЙСКОЙ ФЕДЕРАЦИИ
ПРИКАЗ
от 28 декабря 2006 г. N 1105
ОБ УТВЕРЖДЕНИИ АДМИНИСТРАТИВНОГО РЕГЛАМЕНТА ФЕДЕРАЛЬНОЙ МИГРАЦИОННОЙ СЛУЖБЫ ПО ПРЕДОСТАВЛЕНИЮ ГОСУДАРСТВЕННОЙ УСЛУГИ ПО ВЫДАЧЕ, ЗАМЕНЕ И ПО ИСПОЛНЕНИЮ ГОСУДАРСТВЕННОЙ ФУНКЦИИ ПО УЧЕТУ ПАСПОРТОВ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, УДОСТОВЕРЯЮЩИХ ЛИЧНОСТЬ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ НА ТЕРРИТОРИИ РОССИЙСКОЙ ФЕДЕРАЦИИ

13. Выдача и замена паспортов производятся подразделениями по месту жительства, месту пребывания или по месту обращения гражданина.

http://www.kadis.ru/texts/index.phtml?id=17525

Нет. Без временной регистрации - нет.

Нет только по месту прописки

Да. Если у Вас есть временная регистрация по месту пребывания.

можно по месту обращения можно, так отвечали ранее на этот вопрос, лично не сталкивалась.

Да, если проявите настойчивость.
Выдача и замена паспортов производятся территориальными органами Федеральной миграционной службы по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Министерством внутренних дел Российской Федерации.
http://www.fms.gov.ru/documents/passportrf/