Подскажите, пожалуйста, есть ли возможность купить тенге в Москве? Или проще всего будет приехать с наличными рублями в Казахстан и уже по факту обменять их на тенге?

Проще с рублями приехать и поменять, но в аэропорту поменять только 1-2к руб на ход ноги, а остальное в обменниках не при банках Kurs. kz тут можно поискать норм курс.