Как узнать лишили ли гражданства уз, выехал более 20 лет назад, на консульский учёт не вставал , Узб паспорт просрочен по смене фото на 9 лет , посещение посольства или слетать в Таш в МВД не очень варианты.

Никак. Только приехать и пойти в ОВИР проверить.

Если отказ от гражданства не писали, 99% что не лишили, мы уехали в 2000 году и родители не писали отказ, сейчас мама прилетела и регистрацию по российскому паспорту не сделали т.к. местное гражданство ещё есть.