Ra
Rastaman
В ближайшее Консульство Узбекистана.
Обратиться надо в местное отделение миграционной службы. Вам выдадут временное удостоверение для выезда в Узбекистан, где и будете восстанавливать паспорт. Так что уезжать все равно прийдется
В Краснодаре есть представитель Узбекистана при местной администрации или в миграционной службе? Обратись к нему. Расспроси земляков, может кто сталкивался с похожей ситуацией.