Подскажите пожалуйста, где в Казахстане можно купить тенге если есть только внутренний российский паспорт?

Пробовать в разных обменниках. Где то без заграна не продадут. А где-то без проблем. Но рос.паспорт им не показывать. Просто деньги.

В крайнем случае попросить кого-то из местных. Редко отказывают

Походите по обменникам (не по Банкам) может кто и согласится. Но формально - нельзя.