Какой документ и где оформить, чтобы работать легально в Узбекистане? И самое важно где и сколько он стоит?

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