Где можно поменять валюту по прилёту в Самарканде ? В аэропорту или в банке или у менял? И что предпочтительнее рубли доллар или евро?

Прямо в аэропорту если, - доллары, а так - рубли, конечно, и у менял.

В любом банке а банков много проблемм не будет

Вы можете поменять в аэропорту для того чтобы оплачивать такси а потом в городе на против торгового центра макон мол есть обменники курс выгодный