Рубли на тенге без проблем можно обменять на границе с Казахстаном, имея только российский паспорт?

Да, можно обменять. Как правило меняют частники, физ лица, а не банки и обменники.

Лучше курс в обменниках, см курс.кз, паспорт никакой не спрашиваю при обмене, если меняете больше сотки тр можно торговаться) ) если получить карту бцк или есть знакомый с такой картой то можно перевести с карты райфайзен на бцк без комиссии и поменять на бцк фх обменнике по лучшему курсу