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

По закону нельзя.

Формально - нельзя. Но походите по обменникам, поспрашивайте, где-то может и согласятся. Или попросите местных поменять.