Отказали в прописке из-за недействительного паспорта - было ли это законным?

Сегодня подала документы на замену паспорта в связи со сменной фамилии. Прописка в Камчатском крае, сама же проживаю по месту временной регистрации Иркутск. В следствии чего мне сообщили что паспорт будет готов через два месяца. Вместе со всеми документами взяли Свидетельство регистрации. Планировала прописываться по месту пребывания, на что мне отказали по причине недействительного паспорта (после заключения брака прошло 23 дня). Подскажите имели ли право в данный момент отказать мне в прописке, Ведь при местной прописке паспорт бы заменили значительно быстрее.