Подскажите, что выгоднее менять рубли на тенге? Или доллары на тенге?

Если в РК - практически одинаково

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

а доллар есть доллар - будет проще, но только если купюры "безупречные" (новые и т.п.)

Выгоды никакой, одинаково. Но к долларам и евро высокие требования, если хоть малейший "надрыв" или банкнота выглядит не очень, то спокойно могут не принять)