Taimur, Ваша задачка несложная и решается в два хода.
Первое. То, что кто-то Вам устно "говорит" ещё не основание для судебных разборок. Поскольку "говорит" за доказательство не считается. Поэтому первый ход - грамотно прояснить ситуацию. То есть, обратиться к руководству этих паспортных контор за разъяснениями. Письменно обратиться. Про методику типа "я-пошёл-а-мне-сказали" забыть раз и навсегда.
Документ Ваш обзовите жалобой на ...(что-нибудь), и отправьте почтой, заказным письмом.
Потому купите папочку и положите в неё копию жалобы и почтовую квитанцию.
По закону Вам обязаны дать подробный ответ не позднее,чем через месяц.
Второе Из ответа будет понятно,что делать дальше. То есть,или за паспортом идти,или в суд.
И зачем именно идти в суд. Тут тоже будут только два варианта.
Или заявление об установлении юридического факта Вашего проживания где-то-там в 1992 году. Или административный иск о признании действий и бездействий паспортистов незаконными.
Точнее определить порядок Ваших действий пока нельзя. Слишком уж Вы все коротко и сумбурно написали. Многих важных деталей нет.