Прилетаем в Ташкент рано, около 5 утра. Работают ли в это время обменники и операторы связи, чтоб симку купить?

По идее, в аэропорту должны

Только если в дальнейшем вы будете оформлять карты, то берите Билfйн, на крайняк, Ucell (⚠️ ни у в коем случе UzTelecom - нет роуминга для нерезов), но в аэропорту вам оформят, скорее всего, туристический тариф. Потом, когда получите ПИНФЛ сходите ОБЯЗАТЕЛЬНО в офис ОпСоСа и поменяйте тариф на не туристический (иначе не будет роуминга после отъезда), предоставьте ПИНФЛ

Утром в аэропорту обменник должен работать. Продавцы симок не факт. В любом случае туда-сюда и утро, езжайте в город к открытию салона связи