Можно въехать по старому загранпаспорту, а выехать по новому?

Можно, но старый лучше иметь с собой. А еще опция - съездить с новым паспортом в Черняевку. Сделать выезд/вьезд. Иначе, новый паспорт в Узбекистане нигде не числится.