Проблемы с выдачей паспорта - Как решить ситуацию, когда нет документов о гражданстве РФ?

У меня возникла каверзная ситуация. Попробую подробно расписать. Дело в том, что в 1993 г. я с родителями из Казахстана переехала в Россию. В 14 лет паспортно-визовая служба (ПВС) отказали мне в выдаче паспорта, мотивируя это тем, что я не являюсь гражданином РФ. С этого дня мы занялись сбором необходимых справок. Но законы периодически менялись и одна справка заменяла другую. Мы не успевали собрать весь перечень документов. Проходили всевозможные мед. комиссии, документы должны были отослать в миграционную службу г. Магнитогорска и в итоге я прожила без паспорта до 2005 года. В 2005 году нам позвонили из ПВС и попросили приехать, в свидетельство о рождении вклеили вкладыш, где указывалось то,что НАКОНЕЦ-ТО я являюсь гражданином РФ и на этом основании мне выдали паспорт РФ. В 2009 г у меня украли все документы, мне пришлось восстанавливать паспорт. И сотрудники ПВС отказались мне выдать паспорт мотивируя это тем, что меня нет в базе данных по гражданству РФ, нет ни бумаг, ни справок которые мы собирали, нет ничего! На данный момент они проводят внутреннее расследовании. Сотрудники ПВС попросили не звонить и не спрашивать в течении 2 месяцев, пока не закончится расследование. На момент выдачи мне паспорта работали совершенно другие люди! Что мне теперь делать? Ума не приложу. Неужели придется получать вид на жительство и только через 5 лет-гражданство РФ, хотя в России я прожила большую половну своей жизни. Помогите мне пожалуйста!