где наличные тенге можно по менять на баты?

Если вам на курс все равно, то чекайте обменники при банках, они обычно многое могут принять.