Можно ли в Астане поменять рубли на местные тенге?

Да, лучше наличку везите, и в обменнике меняйте.

Проспект республики, куча обменников, курс лучше чем в банках. В аэропорту не меняйте - грабеж.