Мой знакомый уже более 10 лет не может восстановить свой паспорт - история лица без гражданства

Мой знакомый уже более 10 лет не может восстановить свой паспорт. Родился и вырос он в Ростовской обл., в 80-90 е годы жил и работал в Харькове (Украина). В конце 90 х приехал назад в Россию, но поменять паспорт не успел,-его осудили. В приговоре было указано, что он гражданин России, а на самом деле в паспорте у него была прописка Харьковская. Когда привезли в зону, там и досмотрели ошибку, но чтобы не возвращать дело на пересмотр, паспорт просто уничтожили. И стал он,по вине должностных лиц, БОМЖ без паспорта и гражданства. С тех пор он пытался и на зоне и на свободе восстановить паспорт, но получается замкнутый круг: ему говорят езжай в Украину и там восстанавливай, но без паспорта, только со справкой об освобождении, его через границу не пропустят. В данный момент он снова осужден на 1 г.и 10 мес., полгода уже отсидел, за это время трижды приходили к нему всё время разные паспортисты, но заполняли одни и те же бланки, делали вид, что что то делают, однако воз и ныне там. Он не знает что ему предпринять, писал прокурору области-без ответа, хотел объявлять голодовку, но где гарантия, что он чего-то этим добьётся. В 2003 г он уже предпринимал такую попытку, приехал прокурор, побеседовал с ним, сфотографировали его на паспорт и на этом дело стало. Освободился со справкой об освобождении. Боюсь, что и в этот раз будет то же.Что делать? Как ему поступить в данной ситуации? Подскажите как дальше жить без паспорта? И как его восстановить?