в гостинице в узбекистане говорят, что не могут зарегистрировать. Это вообще как понимать? .

Возможно нет лицензии.

Это их обязанность, вы купили у них услугу по закону они обязаны вас зарегистрировать.