Подскажите , пожалуйста, как то можно получить ( заказать ) регистрацию в Узбекистане, или для этого надо обязательно туда лететь ?

Для начала надо пересечь границу, снять жильё в удобной для вас локации, с собственником жилья в паспортный стол с кадастром и паспортами владельца и арендатора. Других альтернатив не предвидится.