Как быть человеку, которого признали чиновники человеком без гражданства и при неоднократных обращениях бездействуют

Моя жена с украинской сср. с 1985 г. училась в рсфср ростовская обл. (соседняя при ссср с ворошиловградской ныне луганской обл). в 1991 вышла замуж за меня, выписалась из луганска. пока я оформлял документы на свой дом, моя мама прописала её временно к себе. в марте 1992, я прописал уже постоянно её в наш дом. она заменила паспорт в связи с изменением фамилии. потом ещё раз меняла. в 2015 в 45 лет пошла заменить паспорт и ей в этом отказали. начальник паспортного стола заявил, что до этого ей дважды незаконно выдавали паспорт. комиссия области это тоже признала. неоднократно посещали паспортный стол, говорят мы вам перезвоним, но воз ныне там, денег наверное хотят, но я пенсионер и у меня их нет. загвоздка ещё в том, что свидетельство о рождении жены было у родителей в луганске. после событий на украине мы потеряли с ними связь, её родители продали квартиру (по словам соседей) и уехали в неизвестном направлении. теперь она человек без паспорта, без какого либо гражданства. и как оказалось мы не одни такие, мы живём в 26 км от границы с украиной. что делать?