залетела в Узбекистан по Узб паспорту когда пошла делать регистрацию оказалось моё гражданство анулированно.

Вообще, должны справку выдать об аннулировании гражданства вообще, даже не на вылет. А вылет уже по паспорту РФ делайте, просто имея на руках справку. Странно все это.

А как быстро делают внж в таких случаях, вам не озвучивали сроки ?

Скажите что приехали единолично сдать паспорт РУз ибо отказалась. Вы взяли бумагу что ваше гражданство аннулировано? Это и есть основание для вылета из Узбекистана по паспорту РФ.