Интересный вопрос.
Здесь есть два аспекта: узбекский и российский.
Узбекам всё равно, где Вы живете. Если Вы предъявляете украинский паспорт, то, для них, Вы гражданин Украины и подход соответствующий. Я не знаю, нужна ли гражданам Украины виза при поездках в Узбекистан.
Российские пограничники Вас, с украинским паспортом, несомненно, выпустят. Могут быть какие-то проблемы из-за отсутствия миграционной карточки (или как она там правильно называется) , но выпустят. Но объяснять, что Вы, теперь, гражданин РФ, наверно, не стоит - могут потребовать российский загранпаспорт и упереться рогом.
А на прилете, наверно, лучше спокойно заполнить миграционную карту и сказать, что с гражданством не определились. Но можно положить 2 паспорта (украинский загран и российский внутренний) и посмотреть на реакцию, может оказаться забавной.
А лучше заедьте в Симферопольский аэропорт. В расписании рейсы только внутренние, но он значится как международный, значит должен быть пост пограничников. А они все знают точно.
Украинские загранпаспорта остаются действительными. По ним можно выезжать совершенно спокойно. Последствий не будет. Зайдите в любое турагенство - Вам все объяснят.
Ну если срок действия загранпаспорта не истёк - попробуйте вылететь в Узбекистан из Киева.