Подскажите, пожалуйста, насколько эти действия будут правильными и есть ли у Вас какие - то советы?

Здравствуйте! У нас такая ситуация. Семья из трех человек в 1998 году приехала из Узбекистана. Родились они в ССР, а потом всех русских выгнали из Узбекистана. Они в России являлись вынужденными переселенцами. Получили гражданство РФ до 2002 года соответственно. Дети закончили все учебные заведения в России, мать жила и работала, имела собственность. В общем, жили и жили. А в ноябре 2012 года им заявляют, что их лишили гражданства РФ (!), потому что какие-то документы при получении гражданства РФ были подложные, хотя это неясно вообще с чего такая ситуация. Потом они пошли на консультацию и им сказали, что нужно ехать в Москву и взять справку в Узбекском посольстве о непринадлежности или принадлежности к государству Узбекистан. И вне зависимости от того, какая будет справка (принадл или непринадл.) они в Санкт-Петербурге подают на получение Гражданства в упрощенном порядке. Подскажите, пожалуйста, насколько эти действия будут правильными и есть ли у Вас какие - то советы? Просто мы не знаем, с чего начинать (до посольства не дозвониться вообще) и нужно ли отказываться от гражданства Узбекистана? Ведь по факту мы не отказывались от него, но с 1998 года ни разу не выезжали с России. Спасибо Вам за помощь.