Скажите пожалуйста а Яндекс такси работает в Узбекистане?

Да.

В Ташкенте, Фергане и, полагаю, Самарканде работает. В Хиве точно не работает. Остальные города не знаю.

Только указывайте оплату наличными, чтобы избегать конфликтов. С РФ карт не будет списания.