как получить паспорт? Что такое доказательная регистрация?

Рождена в марте 71 года, в Санкт-Петербурге в 86 г. училась и получала паспорт. В начале 92 потеряла и около шести лет прожила без этого документа. В 98 вернулась на малую родину в Омск - там и получила второй раз паспорт. В этом году исполняется 45, предполагала, что и в этот раз смогу без проблем заменить паспорт. Однако, придя в паспортный стол, мне сообщили, что проблем нет у тех, кто имел доказательную регистрацию в России с 92 года. У меня, получается, этого нет. Поэтому интересует вопрос правомерности сотрудников паспортного стола в отказе. И какие дальше должны быть мои действия, чтобы получить паспорт?