Проблема нежелательного пребывания и отсутствия документов - Как решить ситуацию?

Я Кутылевский Алексей Викторович, 1984 г.р. 21 марта. На территорию РФ я приехал в конце 1999 года из Киргизии, зарегистрирован был по адресу: Рязанская область, поселок Милославское, улица Школьная, дом 17 кв.2, свидетельство о регистрации выдано к документу удостоверяющему личность (свидетельство о рождении XII-ГС № 367304 дата выдачи 26 Августа 1992 г. Киргиз ССР) Дата выдачи свидетельства о регистрации: 11.04.2000 г.

21.01.2002 года я был арестован, 20.06.2002 г. я был осужден по ст. 105 и 228 и приговорен к 10 годам лишения свободы. После освобождения мне было внесено решение о нежелательности прибывания № 5145-фн от 13.09.2011 г. Киргизское посольство признать меня гражданином не смогло т.к. я небыл документирован паспортом вообще и по сей день, (о чем свидетельствует справка выданная мне Киргизским посольством). Единственная моя регистрация это в РФ по вышеуказанному адресу. Но после моего освобождения я был снят с учета по вышеуказанному адресу.

Администрация поселения выдала мне справку о том, что я нигде не зарегистрирован и нигде не проживаю, полицию это тоже не интересует, паспортный стол отказал мне в принятии каких либо документов, раньше они ссылались на то, чтобы я погасил судимость, теперь требуют бумаги о том, что моя судимость погашена. Уголовный кодекс их не интересует, им нужны справки. (Для лиц, совершивших преступления до достижения возраста восемнадцати лет, сроки погашения судимости, предусмотренные частью третьей статьи 86 настоящего Кодекса, сокращаются и соответственно равны: а) шести месяцам после отбытия или исполнения наказания более мягкого, чем лишение свободы; б) одному году после отбытия лишения свободы за преступление небольшой или средней тяжести; в) трем годам после отбытия лишения свободы за тяжкое или особо тяжкое преступление. ) В отделении полиции мне эти бумаги выдать не могут, т.к. для того чтобы их запросить нужен паспорт, по свидетельству о рождении эта информация не предоставляется. Тем самым получается замкнутый круг. Пожалуйста подскажите что мне нужно делать в данной ситуации?