Установить личность человека и получить паспорт гражданки РФ

Здравствуйте. Моя гражданская жена, родилась на территории РФ в 1999году. Её мама гражданка РФ, отец украинец, родители разведены в н. в. С 2000года моя гражданская жена проживает на территории Украины, по собственной халатности и халатности родителей (неблагополучная семья), паспорт до сих пор не получили. Обратились в миграционную полицию, собрали все документы, для установки личности (свидетельство о рождении, заявления от родителей, справки со школ, акт депутата, справку о фактической месте проживания, чернобыльское удостоверение, детский проездной билет). В Миграционной полиции сказали, что нужна справка с консульства России о том, является ли она гражданской РФ, а в консульстве России, сказали - выдадут справку, после того как мы предоставим справку с Миграционной, что личность установлена. Что делать, замкнутый круг получается???