Так как действие моего загранпаспорта истекает через полтора года

Этого достаточно. На момент подачи заявления о выходе из гражданства, срок действия загранпаспорта должен быть еще не менее года. Если у вас действительно через месяц-другой все к этому будет готово, то вполне успеваете.

женщина в Миграционной службе в Украине посоветовала сразу сделать новый загранпаспорт, чтобы и в него поставили Штамп о разрешении на ПМЖ. Если же я этого не сделаю и прийдется продлевать загранпаспорт в украинском консульстве в Германии никто мне так просто эту печать в новый загранпаспорт не переставит и прийдется опять лететь в Украину и проходить всю процедуру заново.

Врёт. Не надо ее слушать, она не имеет никакого отношения ни к МИДУ, ни к его консульскому отделу, ни к заграничным консульским учреждениям Украины. Просто нахваливает суетится за свое болото. К тому же не знает, что срок действия загранпаспорта давно уже не продлевается в консульствах, а оформляется новый ЗП, в котором проставляются все штампы, которые были в ЗП с истекшим сроком действия.