Подскажите, пожалуйста, в Ташкенте можно поменять рубли на сумы? Не слишком ужасный курс?

Можно. В рабочее время можно в паре банков, см курсы валют на bank uz.

Или у менял на базарах, или часто можно в гостиницах