Может кто подскажет, как узнать лишён ли гражданин Узбекистана гражданства? Последний раз был на родине в 2015 году, в РФ на консульский учёт не вставал. Где можно запросить информацию?

Скорее всего, не лишён. Если отказ не писал, то вообще вероятность исчезающе мала. Узнать можно лично в любом паспортном столе и возможно в консульстве узб в стране пребывания.

Написать обращение в МИД Узбекистана, либо в паспортный стол любой обратиться в Узбекистане. Если на утрату на подавали (в РФ в посольстве Узбекистана), или отказ не писали, или не совершали притупление за которое лишили бы гражданства, значит оно есть.