Приехал в Узбекистан по росс. загранку и оформил врем. регистрацию. В Посольстве УКРАИНЫ получил загран( украинский)

Выезд лучше по тому же, что и въезд. Меньше вопросов. По идее, странам транзита и въезда важнее наличие у вас виз и прочих перевозочных документов, разрешающих транзит и въезд в эти страны, а не наличие штампа о пересечении границы страны выезда. Соответственно, тут я бы не волновался вообще. Когда я летел из Амстердама через Швецию в Камерун, Швеции было глубоко фиолетово на наличие у меня российского штампа о выезде)