Процесс легализации гражданства - сохранение стажа и прав на основании новых документов

Жена родилась в Республике Узбекистан в Ташкенте в 1983 году. В конце 2000 г. была получена справка о приобретении гражданства РФ в консульстве РФ в Республике Узбекистан. Копия справки не сохранилась. В 2002 году приехала в Москву для получения высшего образования по паспорту гражданина Республики. В сентябре 2003 года был получен паспорт гражданина РФ. С этого момента, как гражданка РФ: • Получила заграничный паспорт в 2006 году. • Получила новый общегражданский паспорт в 2006 году в порядке обмена по достижению 20 лет. • Получила водительские права, трудовую книжку, пенсионное удостоверение и т.п. • Вышла замуж в 2011 году. Фамилия не менялась. • Родила ребенка в 2012 году. Официально работает с мая 2004 года (первая запись в трудовой книжке). Получила высшее образование. Проживала на основании временных 5-тилетних регистраций, последняя от августа 2011 года. В настоящий момент гражданство считается выданным необоснованно. Об этом сообщили при получении гражданства ребенка. Первый паспорт от 2003 года числится в розыске (хотя он, естественно, был сдан при получении нового в 2006 году). Как в этой ситуации наиболее быстро и просто легализоваться? Если заново получать гражданство, то весть 10-тилетний стаж гражданина, включая накопленную пенсию и полученные права, будет потерян?