Крым подтверждение гражданства при замене паспорта в 20 лет

В Крыму обязали при замене паспорта в 20 лет подтверждать гражданство, это подтверждение длится 1 месяц (с их слов) и только после этого они примут документы на обмен паспорта, который ждать еще 10 дней! Насколько правомерны такие действия? Могу ли я подать документы на замену в другом регионе (в частности в Москве), если я уже отдала на месте документы на подтверждение гражданства? Не могу ждать полтора месяца, так как к сентябрю надо ехать. На месте мне сказали, что всё равно отправят к месту проживания, неужели в запросе нельзя подтвердить, что гражданство подтверждено?