Всем добрый день. Дано следующее: у человека сейчас на руках два действующих украинских загранпаспорта плюс европейское ПМЖ (DA-EU).

Первому - 2 года и он уже с ним много раз пересекал границу Германия-Украина, а также и другие границы . Второй загранпаспорт (новый) - вот только сделал его летом 2018 в Украине. При возвращении в Германию взял новый загранпаспорт с собой, а предъявлял на границе первый паспорт.

Вопрос: можно ли по новому паспорту пересекать границу Германия-Украина, если ПМЖ привязан к первому загранпаспорту?

Вы сами ответили на свой вопрос. NE привязывается к паспорту, нужен старый паспорт.

можно ли по новому паспорту пересекать границу Германия-Украина, если ПМЖ привязан к первому загранпаспорту?

ВНЖ не привязывается к паспорту. Для пересечения границ и Украины, и Шенгенской зоны необходимы действующий загранпаспорт и действующий ВНЖ, независимо от того, какой номер паспорта указан в примечаниях к ВНЖ.

Я поняла Вашу мысль, что загранпаспорт сам по себе является самостоятельным документом. Привязка имелась в виду по сроку действия: срок действия карточки DA-EU не должен превышать срок действия загранпаспорта.
Если не играет роли какой номер паспорта указан в примечаниях к ВНЖ, тогда получается, что эти два документа можно скомбинировать: новый загранпаспорт плюс карточка DA-EU?
Или же как вариант он может пересекать границу просто по безвизу, как будто у него и нет DA-EU? На лбу же не написано, есть ПМЖ или нет ПМЖ.

Если не играет роли какой номер паспорта указан в примечаниях к ВНЖ, тогда получается, что эти два документа можно скомбинировать: новый загранпаспорт плюс карточка DA-EU?

Можно.

Или же как вариант он может пересекать границу просто по безвизу, как будто у него и нет DA-EU?

Физически можно и так, но нежелательно, т.к. могут возникнуть проблемы при последующем выезде из Шенгенской зоны, если вдруг начнут считать дни пребывания по безвизу и их будет больше, чем положено. Можно будет таким образом на ровном месте схлопотать себе проблем, если пограничник будет не в духе и не захочет выслушивать объяснений, почему иностранец в своё время заехал в Шенгенскую зону без предъявления имеющегося у него ВНЖ.

Хорошо, спасибо большое!

Второй загранпаспорт (новый) - вот только сделал его летом 2018 в Украине. При возвращении в Германию взял новый загранпаспорт с собой, а предъявлял на границе первый паспорт.

Добавлю полновесные центов 5:

https://dejure.org/gesetze/AufenthV/57.html

Besitzt ein Ausländer mehr als einen Pass, Passersatz oder deutschen Ausweisersatz, so hat er der zuständigen Ausländerbehörde jedes dieser Papiere unverzüglich vorzulegen.

https://dejure.org/gesetze/AufenthV/77.html

4. entgegen § 56 Abs. 1 Nr. 6 oder 7 oder § 57 eine dort genannte Urkunde nicht oder nicht rechtzeitig vorlegt,

Правда, в п.98 почему-то конкретный размер кары не указан (ну или я плохо смотрю).

https://dejure.org/gesetze/AufenthG/98.html

Но, в любом случае - имея второй паспорт стоит иметь в виду.