На ПМЖ могу подать не прожив и года в Германии?

Полагаю, у Вас временный вид на жительство в Германии (Aufenthaltserlaubnis)? Тогда надо сперва получить постоянный вид на жительство в Германии (Niederlassungserlaubnis или Daueraufenthalt-EG). Это необходимая предпосылка для оформления статуса нерезидента Украины (штампик ПМП).

Это оформление ПМП можно сделать либо полностью по месту прописки на Украине - относительно быстро, скажем, порядка нескольких недель. Точнее, скорость зависить будет от вас и полноты налитого чиновникам стакана. Мои знакомые управились за две недели при условии личных контактов в милиции - последние подписи получали в неприемный день и время буквально за час до отлета.. Месяц - реалистичный срок без экстрима.

Либо можно подать заявление на получение ПМП в консульстве в Германии. Тогда оформление будет суммарно тянутся порядка многих месяцев. Причем все равно часть процедуры (выписку и сдачу паспорта) придется пройти на Украине по месту прописки. Люди пишут, что в недельную поездку можно уложиться.