Подскажите с российским паспортом можно поменять рубли на тенге ?

По закону - нет. По факту можно найти, особенно несетевые обменники, где обменяют по российскому паспорту.

Только с загранником, с внутренним нам не поменяли

Надо искать обменники которые согласятся поменять по паспорту рф, так как по закону они могут менять только по загран паспорту - паспорт рф за пределами рф не является документом удостоверяющим вашу личность