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

Я 1980г.р. Родился в Ташкенте, с 1993г. проживаю на территории РФ. Не успев сделать паспорт меня посадили, освободился в 2008г., судимость автоматически погасится в 2016 году, на основании этого мне не дают никаких документов, только иммиграционная карта, которую нужно продлять через каждые 3мес. Из страны меня выслать не могут, т.к. имеется постановление что я не являюсь гражданином никакой страны! В 2010г. подавал на досрочное погашение судимости - отказали... Собрался жениться, но без паспорта никак... Подскажите пожалуйста что делать, куда обратиться???