Ночью прилетела из Москвы в Ургенч, в аэропорту оформила местную симку, а она не работает. И моя билайновская не работает. В салонах связи говорят, что надо телефон зарегистрировать. Это как? И где?

IMEI. Видимо ваш телефон уже был в Узбекистане до этого. Хотя, роуминг должен работать

если пользовались этим телефоном с местной симкой ранее, то может быть заблокирован.

в "салонах связи" (ucell, beeline, uzmobail и пр.)

или онлайн uzimei. uz зарегистрировать

В 1 слоте на территории Узбекистана симка работает без регистрации 30 дней , поменяли слот и ещё столько же живёт