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

Везите часть в долларах. А часть дома меняйте в суммы. И будет вам счастье. И в такси будет чем платить... Потом разберётесь где выгодно менять.

Не парьтесь, больше времени-сил убьете, чтобы в РФ поменяться.. вам там не квартиру покупать, чтобы миллионы наменивать и за каждую копейку курса биться. Спокойно прилетаете с рублями, немного меняете в аэропорту, чисто на такси до отеля (50-100 тыс сум за глаза), а там уже либо на ресепшене спросите, где ближайший обменник, либо могу на Рудаки 84 у вокзала подсказать. Рубли вполне нормально меняют везде, за почти год жизни в Самарканде никаких проблем не наблюдали.