Где можно обменять тенге в рубли в Актобе ?

В любом обменнике.

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