Подскажите пожалуйста где можно сделать регистрацию в ташкенте на несколько дней?

Отель.

Самый дешёвый хостел.

Самый простой вариант через хостел. Просто если частнику делать, то заморочено будет.