Я правильно понимаю, что телефон для иностранца с уз-картой лучше зарегистрировать, а уже вне пределов РУз проблем в случае замена телефона не должно быть?

Я лично зарегистрировал телефон. Но пока не пригодилось. Может во времени пригодится. Да по мнению многих за пределами вопросов быть не должно. Цена была 300 рублей, и было время, я все зарегил.

Если замените телефон и улетите в Узбекистан, проблемы будут... я так понял, именно с этим телефоном и этой симкой в паре надо влетать потом для связи.

Да. Но если приедете с другим - опять регистрировать, или через 30 дней отключится.