Никто не попадал на период в РУз, когда заканчивается старый паспорт, и у вас на руках новый? Нужно выехать, например в Казахстан, по старому, а въехать у РУз уже по новому?

Да, нужен штамп при въезде в новом загранпаспорте, я так делал со своим российским, чтобы могли зарегистрировать

Да, надо так, уточнял у погранцов и в паспортном столе, где регистрацию делают

Потом не забудьте сделать новую регистрацию на новый паспорт в течении 14 дней