В яндекс такси в Самарканде можно рублями расплатиться?

Теоритически - можно, но не многие захотят принимать "мелочь" и с курсом могут не удобно посчитать - например средняя поездка это не больше 140 рублей... Резон их потом копить водителю или менять - низкий.

Да вы в аэропорту 100 тыс сум поменяйте - на такси за глаза хватит, даже за две машины по комфорту. А там уже в гостинице или в обменниках спокойно поменяетесь без суеты.