посоветуйте пожалуйста к какому нотариусу в Ташкенте можно обратиться по поводу доверенности для РФ?

Возле посольств всегда есть нотариусы, попробуйте там посмотреть.

На нукусской улице имеется 1я нотариальная контора, в основном там они делают.