Отказ в оформлении паспорта гражданина РФ: что делать?

Моей девушке 16 лет, в связи с референдумом она не успела сделать паспорт гражданина Украины. Сейчас, чтобы сделать паспорт РФ, ей отказывают в паспортном столе, прописка у нее на Украине, но с 2004 года она проживает в Крыму, есть депутатский акт, который подтверждает это. Но в паспортном столе в Симферополе ей отказывают его делать. Обращались в суд, в суде тоже отказали.