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

По факту редко проверяют соответствие реги и адреса. В аэропорту проблем не будет.

Регистрация должна быть по месту проживания. При проживании в Ташкенте регистрация должна быть в Ташкенте. Проверяет ли кто-то когда-то вообще адрес регистрации неизвестно))

Регистрация делается по месту фактического проживания иностранца. Не позднее 15 дней в момента въезда в страну для гражданина РФ. И далее без перерывов даже на день. То есть: живете в Ташкенте - вас регистрирует в Ташкенте отель или хозяин частного жилья. Живете в Самарканде - соответственно, регистрируют в Самарканде. От хозяина жилья, который вас регистрирует, нужны документы, подтверждающие его права на эту недвижимость (кадастр).