Подскажите, если я не буду жить в отеле, как и где мне зарегистрироваться по приезде в Узбекистан?

Если снимать недвижимость то можете попробовать договориться с арендодателем, за отдельную плату я думаю можно решить вопрос!

Зарегистрироваться не в отеле. Например, у частного арендодателя или у местных знакомых-граждан РУз.