Подскажите, пожалуйста, возможно ли как-то узнать о лишении гражданства Узбекистана, например, дистанционно по номеру телефона? Есть справка о подаче документов.

По телефону точно нет. Через посольство или на месте в Узб. Личное присутствие только или же попросить знакомых в Узб за вас сходить и попросить проверить. вроде еще через бот посольства можно получить ответ.