Подскажите, есть ли возможность обменять деньги в аэропорту Самарканда?

Можно, но курс в Самаркандом аэропорту не очень.

Поменяйте столько чтобы хватило на дорогу немножечко, а дальше уже в городе меняйте.