Подскажите пожалуйста, могу ли я в Узбекистане открыть компанию, типа нашего ООО? Если да, на сколько это сложно?

Сможете ООО.

Сможете. как иностранный гражданин в качестве инвестора, учредителя. Но конечно нужно в первую очередь зарегистрироваться в органах (встать на учет по месту жительства)