Сложности получения документов и возможность получения гражданства РФ - Что делать в ситуации с фальшивыми прописками?

У меня паспорт гражданина СССР образца 74 года выданный по месту рождения в АзербССР и чертовски сложное социальное положение. По национальности записан как армянин, а на деле не очень хорошо знаю даже единственный язык, которым владею - русский. Выехал в РСФСР в 88 году и был прописан в калужской области в селе. В 89 году местным ОВД была произведена вклейка фотографии по основаниям достижения 25 летнего возраста. В том же году выписан, но без отметки о выписке в паспорте. Никаких вкладышей в паспорте нет. В связи с осуждением по особо тяжкой статье «разбой ст. 146, ч.2 срок 7 лет» в 1996 году, следователем, ведшим дело, с целью облегчения мне наказания и учитывая возможность выхода под подписку о невыезде, был произведен подлог данных о якобы имеющейся у меня прописке в Украине на время моего ареста в 95 г. Затем эти левые прописки были занесены в паспорт. Но этого не потребовалось и паспорт у меня остался на воле. Таким образом, в моем паспорте имеется запись о прописке в Украине с неясной датой. Однако, фактически, я нигде прописан не был. Посылал официальный запрос по месту прописки в Украину, меру города. Оттуда пришел официальный ответ, из районного отделения министерства внутренних дел Украины (штампы, печати, подписи, все как у взрослых) с прилагаемой справкой из адресного бюро о том, что я, мои Ф.И.О., у них по прописке-выписке не значусь. Подписал начальник РО УМВД. Освободился в 2001 году условно-досрочно, а в справке об освобождении администрация колонии неверно указала место моего жительства как в Москве по адресу, где я проживал незаконно до суда. Вот такой казус. Прошу юристов помочь мне разобраться с трудностями обретения документов. Имею ли я право получить паспорт гражданина РФ если был выписан еще в 89 году, но более прописан ни где не был. Никаких документов, подтверждающих мое пребывание в РФ до момента ареста в 95 году не имею. Так же не имеется и документов подтверждающих факт моей прописки еще где ни будь, если зону не считать пропиской. Что делать? Имеет ли смысл утери листков из паспорта, где имеются левые украинские прописки? Если листки потеряются, то потеряется и калужско-сельская прописка, хотя, останется факт вклейки фотографии в РСФСР. Если да, то ответьте в виде «если бы». Помогите советом, не дайте взяться за кистень. Живу уже три года иждивенцем, заработка хватает только на Интернет. Иногда выхожу на улицу, но скоро и этот паспорт будет совсем и окончательно вне закона. На работу приглашения имеются, но нужен паспорт. Есть гражданская жена, квартира и все такое. Если у кого из знающих юристов, вдруг появится желание и время помочь советом, то заранее благодарю.