Хочу привезти матери в Ташкент в подарок телефон из России. Понятно, что его нужно зарегистрировать через имэй.

Можно и на иностранца, новую симку нужно будет оформленную на иностранца.

Могу посоветовать купить телефон из Европы или США и воспользоваться услугами курьерской службой Доставка будет меньше 15$ да и телефон дешевле выйдет.

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