Гражданственный тупик - как получить документы в ситуации с пропиской и судимостями

Решил обратиться к Вам за помощью, т.к. в моей ситуации вокруг одни глухие стены. Зовут меня Настасийчук Сергей Николаевич, уроженец города Ишима, Тюменская область. В 1990 году Исполнилось 16 лет-получил паспорт в городе Ишиме, Осенью В 1990 году уехал на Украину к родственникам. В 1992 получил гражданство Украины. Был прописан в городе, Черновцы В 1994 году выписался и приехал в ишим. В 1995 был осужден и получил условный срок в городе Ишиме. Документы были утеряны, обратился в паспортный стол, там сделали запрос, после чего мне был выдан паспорт СССР, и была сделана прописка, а также я был поставлен на воинский учет, но в ноябре 1995 года был комиссован по состоянию здоровья. В 1996 был осужден в городе Ишиме и отбывал по 2003 год. В 2004 был осужден по 2006, в 2006 был осужден судом города ишима. Освободился в 2009. Обратился в УФМС г.Ишима в получении гражданства, в домовой книге стоит прописка от 96 года в паспортном столе на меня учета никакого нету, делали запрос в тюмень, там тоже ничего нету. На руках имею военный билет с учетом о прописке г.Ишима, справка №9 о потере паспорта с печатью прописки от 96 года. Украинскии национальный паспорт я не получал. Незнаю как быть, с одной стороны я официально нахожусь сдесь т.к у меня есть прописка, но с другой стороны не могу получить ни вид на жительство, ни гражданство, ни ВВП. Хотя УФМС г.Ишима сказали если у меня есть прописка до 98 года, то я могу получить гражданство, даже с непогашенными судимостями, но кроме как в домовой книге прописки т.е учёта о моей прописке ни в паспортном столе г.Ишима, ни в Тюмене нету. Посоветуйте что мне делать. В УФМС г.Ишима мне говорят чтоб я ехал в тюмень, вУкраинское посольство, делал загранпаспорт и пребывал тут официально, но я считаю что и так пребываю сдесь официально Помогите разъяснить ситуацию т.к я получается между небом и землей, живу вроде бы официально, но устроится на работу не могу т.к не имею российского паспорта.