А местную сим-карту возможно сразу купить по приезде в Ташкенте или Самарканде, или только после регистрации в гостинице?

Добрый вечер, в принципе без проблем, но лучше не в аэропорту(дороже и тур. тариф могут подсунуть, если планируете оформлять банковскую карту, то это та еще подлянка)

Регистрация в большинстве случаев понадобится. в редких случаях - могут еще и ПИНФЛ попросить.