Правомерны ли заявления сотрудников паспортного стола что гражданство мне придется принимать заново, моей то вины нет! И что делать в этой ситуации?

Здравствуйте!У меня такая ситуация:сыну надо получать паспорт в 14 лет,чтобы сдать документы надо от родителей подтверждение законности получения гражданства РФ,у жены все в порядке с этим а у меня такая история:до сентября 1992г жил в Казахстане,в сентябре 1992г в возрасте 18 лет приехал в г Волжский Волгоградской обл на учебу где и прописался в общежитие с октября 1992 г,т.е получается не проживал на 06.02.1992г в РФ.Далее также был прописан в г Волжском но по другому адресу.В 1993г получил вкладыш РФ в г Волжском,но не помню заполнял ли что либо на приобретение гражданства при получении вкладыша..В 1995г переехал в г Палласовку,где в 2001г мне поменяли старый паспорт СССР на новый российский,при этом ни каких вопросов ко мне не было,все данные я предоставил,и как сотрудники паспортного говорят сейчас что данных по моему старому паспорту и вкладышу не сохранили,уничтожили уже,да они и не так нужны были тогда!.Теперь же ответ на запрос о прописке с октября 1992г в г Волжском специалистов паспортного стола не устраивают,а данных когда и как мне выдали вкладыш в г Волжском не сохранилось,а я сам тоже не помню,но паспорт то мне выдали в Палласовке значит законно!