Как восстановить документы и получить гражданство после осуждения

Как мне быть. В 2008 году я был осужден по статья 158 часть 3, к 6 годам л/с. На этапе следствия были утеряны мои документы удостоверяющие личность. Освобожден был по УДО 7 июля 2012 года. На руки выдали только справку об освобождении. Начал собирать документы для получения паспорта при помощи адвоката. Сотрудники ФМС помогли найти паспорт образца СССР, трудовую книжку, СНИЛС, свидетельство о браке и расторжении брака. Так как я рожден в г. Тбилиси ГССр в 1973 г. то был сделан запрос в Грузию для востановления свидетельства о рождении, а так же запрос о гражданстве. Свидетельство о рождении прислали и пришел ответ, что я не являюсь гражданином Грузии. В ФМС готовы предоставить гражданство и паспорт при условии погашения судимости. В 2014 году мной было подано ходатайство о досрочном погашении судимости. С приложением положительных характеристик с места жительства и Полиции. Суд отказал в досрочном погашении судимости, сославшись что прошло всего лишь 2 года с момента освобождения. Были поданы апелляции и т.д. но везде отказ. В этом году снова подал ходатайство на досрочное погашение судимости, но их вернули без рассмотрения, ссылаясь на то что мной не гасится иск потерпевшим и положительные характеристики с места жительства и Полиции не являются доказательством о безупречном поведении. Что касаемо иска, то я не имея паспорта и гражданства не могу устроиться на официальную работу, даже не могу оплатить через банк, так как нужен паспорт. Замкнутый круг. В миграционной службе меня поставили на учет, дав тем самым возможность обращаться в суд для погашения судимости. В ФМС не знают что со мной делать, являюсь лицом без какого либо гражданства без документов. Живу в гражданском браке, в 2014 году родился ребенок, но в ЗАГСе отказались признавать меня отцом из-за отсутствия паспорта. У ребенка в графе отец стоит прочерк. Подскажите выход из данной ситуации. Заранее спасибо.