Замена паспорта - вопрос №769615

Добрый вечер. После замужества отдала паспорт РФ на замену фамилии. Отдала в паспортный стол по месту пребывания. прошло уже больше 2 мес., и тут оказывается что паспортный стол не может мне отдать паспорт т.к. я не являюсь гражданином РФ. Мои родители и я проживали до 1994 г в Киргизии, приехав в Россию я была несовершеннолетней, мои родители получили гражданство поупрощенной форме, теперь от меня паспортный стол просит документы или заявление о том что родители меня туда вписали как несовершеннолетнего ребенка. Родители уже не помнят, вписывали они мне или нет. В моем свидетельстве о рождении такой отметки тоже нет. Живу в России уже 20 лет и вот такая подстава. Прописана в РФ. В итоге без паспорта уже 2 мес., паспортный стол делает куда то запросы, но как то это очень долго все выесняется, за 2 мес. Паспорт они не отдают, говорят что под арестом, но сколько этот арест продлится они тоже не говорят. Что делать в такой ситуации, можно ли написать в прокуратуру письмо с такой жалобой.