Можно ли где-то купить тенге за рубли? И можно ли провозить около 2млн рублей с России в Казахстан?

В обменниках.

Элементарно вывезете и купите, но курс в обменках процентов на 10-15 хуже чем на мосбирже, это мрак.