КОНСУЛЬТАЦИИ ВРАЧЕЙ

Вопрос — Здравствуйте. В связи с достижением 20 лет мне нужно заменить паспорт, но в моем случае, оказывается, теперь должны проверить законность получения гражданства, отправив запрос в Москву (российское гражданство я получила на территории Молдавии в посольстве России, папа - российский военный). Я живу в России уже 6 лет, и здесь я получила паспорт (в 14 лет). Проблема в том, что меня в базе данных не обнаружили, запрос посылался дважды, и сейчас по прошествии 11 лет мне предлагают заново получать гражданство (может, не там ищут?). Хотелось бы узнать, подкреплены ли законодательством РФ действия сотрудников паспортного стола, ведь я не получаю паспорт, я его заменяю.