А вообще подскажите у кого то был опыт оформления доверенности в Узбекистане для России? Где кроме посольства ещё можно это сделать ?

У любого нотариуса, который владеет русским языком. Но обязательно перепроверяйте каждое слово, т. к. возможны ошибки. Все-таки русский не родной и не часто используемый в документации язык.