Где я могу переоформить просроченный паспорт, только по месту прописки?

 Здравствуйте!

У меня такой вопрос. У меня просроченный паспорт, уже как 1,5 года. Сегодня я ходил в «Мои Документы» по месту проживания, в г.Астрахань. Прописан я в другой Республике, в Дагестане. Так вот, мне отказали, переоформить просроченный паспорт я могу только по месту регистрации, то есть мне нужно ехать в Дагестан. Так ли это ? Если нет, то чем я могу им это предъявить?