Конечно хотелось бы гарантий. Давайте разберемся в чем могут быть подводные камни.
«Стали проверять мой внутренний российский паспорт.Выяснилось , что паспорт выдан не законно. Запрос не отправляли, по пустой 5 стр (отстутствие постоянной прописки) поняли это».

А при чем тут «отсутствие постоянной прописки» ? Гражданину РФ не требуется иметь регистрацию по месту жительства или по месту пребывания. И паспорт обязаны выдать по месту обращения. Видимо, у них тривиальные подозрения, по шаблону — была ли постояная регистрация на 1992 г. или нет ? Если нет — то в этом случае, да, отказывают, поэтому лучший способ — признать гражданство через суд.

(2) Отдельный вопрос — как Вы получили паспорт гражданина РФ, не является ли он поддельным.
(ЭТО ОТДЕЛЬНО ОТ ВОПРОСА ЗАКОННОСТИ ПОЛУЧЕНИЯ ВАМИ ГРАЖДАНСТВА !!!-см.(1) выше)
Вообще регистрация для получения паспорта не нужна, это Вы видимо с перепугу решили.

«В 91ом, по окончании учебы получил приглашение на работу в Моск. обл (ЗАО МЕТРОВАГОНМАШ). Где и был прописан до 96 года. После уволился — выписали.Через несколько лет стал вопрос обмена паспорта — без прописки не меняли».

=== Вот здесь ворпос — были ли все это время где-то зарегистрированы на территории РФ хотя бы по месту пребывания (если по посконному — «временно прописаны») ? Это — существенно.

Как же я мучился из-за отсутствия прописки — ведь нет жилья, где тогда прописываться??!!Мне предложил друг, у которого дядя работал начальником паспортного отдела УВД Д….за мзду изготовить.Сделали в 2002ом — успокоился, не думал что покупаю пустой бланк паспорт.

=== Ну и в чем же там были нарушения ? Надо разобраться. Помогите, чтобы Вам можно было помочь. Без эмоций плиз, спокойно и внятно.

благо основания у тебя для этого есть важно где ты сможешь и за сколько этого добиться