Хочу посетить Узбекистан.. Буду 12 дней Проживать буду в хостелях в разных городах. Как быть с регистрацией?

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

В хостелах регистрацию делают без проблем. Автоматически. Более того, без неё вас просто не отпустят - иначе проблемы будут у самих хостельеров. А вы ни в коем случае не забудьте все бумажки с регистрацией забрать. При вылете на границе будут проверять. Хотя всё дублируется в электронном виде. Но пусть будет)