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

Расписывать все подробно никто вам не будет. Нюансов никаких нет. Вот только очереди самое тяжкое и не рекомендую ругаться с солдатами (охрана). Вам необходимо приехать как можно раньше (люди с 5, 6 часов утра стоят в очереди). Вся информация есть на сайте посольства РУз www.uzembassy.ru раздел консульские вопросы. Я потратил один день на процедуру выхода из гражданства.
http://uzembassy.ru/legal.htm

На сайте есть все, сделайте как там написано. Проблем никаких не было, и там вполне адекватные люди ваши решают вопросы.