Пакет документов не приняли сказали, что подхожу под 21 статью.

ФЗ "О гражданстве РФ" № 62-ФЗ:

Статья 21. Выбор иного гражданства (оптация) при изменении Государственной границы Российской Федерации

При территориальных преобразованиях в результате изменения в соответствии с международным договором Российской Федерации Государственной границы Российской Федерации граждане Российской Федерации, проживающие на территории, которая подверглась указанным преобразованиям, вправе сохранить или изменить свое гражданство согласно условиям данного международного договора.

Вам надо отказаться от гр-ва Узбекистана согласно 21 статье. Т.е. изменить гражданство. В консульстве Узбекистана Вам должны объяснить, что нужно написать, чтобы отказаться от гражданства. А потом обратитесь в ФМС РФ.

Вероятно, имелась ввиду утрата гражданства РУ в связи непостановкой на консульский учет в течение нескольких лет со дня выезда из РУ.

Но для того чтобы оформить утрату, Вам нужно пройти процедуры (зявление, пошлина и т.д.). И потом - основания для утраты - это не сама утрата. При желаниии Вы можете вернуться в РУ по сертификату на возвращение и паспорт оформить там.

Оформление утраты в РФ может затянуться, а законности пребывания - не добавит. Но после этого Вам всё равно придется получать в РФ разрешение на временное проживание и т.д.

Сайт: www.uzembassy.ru