"Подходит время менять паспорт, заканчивается срок действия. Паспорт нужно менять на территории Германии в консульстве Украины"
А Вы не обращались в ОВИР в Украине? При получении нового загранпаспорта старый по Вашему желанию могут оставить:
3. У разі здійснення регулярних поїздок за кордон та
необхідності при цьому завчасного оформлення віз для в'їзду до
іноземних держав за обґрунтованою заявою громадянину може бути
оформлено другий паспорт.
Інформація про наявність у громадянина двох паспортів
вноситься до машинозчитуваної зони другого з них (40 і 41 позиції
знаків нижнього машинозчитуваного рядка) та на четверту чи п'яту
сторінку першого паспорта. У разі одночасного оформлення двох
паспортів інформація про це вноситься до машинозчитуваної зони
кожного з них.
http://zakon4.rada.gov.ua/laws/show/380-2004-%D0%BF
В украинском консульстве в Германии тоже не должны забирать старый паспорт, если Вы хотите оставить его.