Маршрут в ЕС через Турцию с российским и украинским паспортом.

Ну а если вы вдруг получили новый загран паспорт в консульстве Украины в Германии, там тоже не будет никаких штампов, в том числе турецких. По моему опыту немецким пограничникам как-то пофигу на штампы, им главное чтобы основания на въезд/выезд были без нарушений.

Если выяснится, что штамп в украинском загране нужен могу посоветовать слетать одним днём на Северный Кипр. Сам так делал находясь в Турции по российскому заграну, по возврату подал украинский.