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

Ну если вас не зарегистрируют по месту проживания, то официально никак.

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

выйти и зайти на границе на 15-й день и будет еще столько же