Подскажите пожалуйста , можно из Страны вылететь по одному паспорту , а вылететь по второму - новому?

Если в новый перенесен штамп о прибытии в страну.

Можно как угодно. Выехать по одному, заехать по другому и тд.