Но от окружающих людей я постоянно слышу, что мне не имеют права отказывать.

Уважаемая Татьяна! Работники паспортных столов - великие изобретатели и усложнители простейших вопросов, но вот в Вашем случае они, к сожалению, правы. В соответствии с п. 13 Инструкции о порядке выдачи, замены, учета и хранения паспортов гражданина Российской Федерации, утвержденной приказом МВД РФ от 15 сентября 1997 г. N 605 "выдача и замена паспортов производится органами внутренних дел по месту жительства граждан. Гражданам, не имеющим места жительства, выдача и замена паспортов производится по месту их пребывания или по месту фактического проживания". Поэтому заменить паспорт по месту пребывания Вы можете только в том случае, если у Вас нет места жительства. В данном случае "помощь зала" дает неверную подсказку. С уважением, Дмитрий Константинович.

Совсем недавно были внесены изменения в ПОСТАНОВЛЕНИЕ от 8 июля 1997 г. N 828 ОБ УТВЕРЖДЕНИИ ПОЛОЖЕНИЯ О ПАСПОРТЕ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, ОБРАЗЦА БЛАНКА И ОПИСАНИЯ ПАСПОРТА ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ (в ред. Постановления Правительства РФ от 20.12.2006 N 779), в котором требование не иметь регистрации по месту жительства при обмене и получении паспорта потеряла свою силу. Вот те новые, что касаются Вас:

"10. Выдача и замена паспортов производятся территориальными органами Федеральной миграционной службы по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Министерством внутренних дел Российской Федерации.

16. ...В случае обращения гражданина по вопросу выдачи или замены паспорта не по месту жительства, а также в связи с его утратой (похищением) паспорт выдается в 2-месячный срок со дня принятия документов территориальными органами Федеральной миграционной службы."