Послушайте, ничего практически не поменялось! При выезде из "шенгена" наземным путём польских пограничников очень сильно интересует на каком основании вы находились в "шенгене"! Показываете "ВнЖ" и проходите контроль. Печать в украинский паспорт вам обязательно ставят! Украинцев так же интересует тот же вопрос (показываете "ВнЖ" и вопрос отпадает). Но украинских пограничников помимо этого очень сильно интересует постановка на временный консульский учёт в Германии. Если печати нет - то проблемы обеспечены, которые решаются минимум за 20 - 30 евро (такая такса). Если печать временного консульского учёта есть, то проходите без проблем. Печать в украинский паспорт НЕ ставят.
Обратно та же процедура. Украинцев интересует, как вы собираетесь въехать в "шенген". Есть "ВнЖ" - счастливого пути. (а если нет визы или "ВнЖ", то вас просто не выпустят с территории Украины). Польским пограничникам показываете "ВнЖ" и въезжаете в "шенген". Печать в украинский паспорт обязательно ставят!
Поэтому позаботьтесь о временном консульском учёте. Делается в посольстве Украины абсолютно бесплатно в течении 10 минут.
"Знаем - плавали!" Счастливого пути!