Кто нибудь знает, в Ташкенте где можно тенге поменять?

Капитал банк.

Если остановились в гест хаусах, то можете поговорить с хозяевами, они спокойно могут менять. Я в Самарканде так сделал. 1 тенге = 25 сомов.