Подскажите пожалуйста, если в Узбекистане купить новый телефон, в качестве второго, или на замену основному, так же нужно регистрировать имеи на него?

Да.

Смотря где купите, если официально привезли не нужно.

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