Какие-нибудь российские операторы связи работают в узбекистане?

Нет, подключайте местные, на роуминге можете разориться.

Да, теле2 пишет роуминг.

Мегафон работает, но проще сделать местную.

Билайн есть, а российский по 450 в день срубает.