Рублями наличными рассчитаться где либо возможно в Ташкенте: кафе, такси, магазин?

Можно, но не стоит. Лучше разменять по прилету. В рублях могут считать завышенно, замучаетесь с перерасчетами, да и не во всех кафе/магазинах примут рубли