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

Конечно.

Мы делали регистрацию без договора гражданину Кореи. В случае с Россиянином-можно сказать что приехал погостить рожственник/друг и без проблем. К нам приезжают часто родственники с России - без проблем.

Да. Мне делали. 6 мес. 2 минуты.