Прямо обязательно на ПМЖ?

Таки да. Иначе никак.

А если по месту последней прописки ?

Причем тут место? Сначала нужно оформить ПМЖ в Украине, затем запрашивать оформление т.н. "внутреннего" паспорта.

Если человек получил гражданство Германии,что поменялось в его паспорте,или в статусе?

Для Украины ничего, независимо от того сколько и каких гражданств этот человек приобрел дополнительно к украинскому.

как получить паспорт ребёнку ,который родился в Украине,родители получили гражданство и тут отвечали-езжай в посольство, или в Украину и получай .. Мой ребёнок не получал, но и не отказывался от громадянства ,теоретически тоже может получить паспорт ?

Не только теоретически, но и практически может. Для этого нужно обратиться в ДМСУ. Ни посольство Украины, которое к оформлению паспортов не причастно, ни украинское консульство, которое этими вопросами занимается, к оформлению "внутреннего" паспорта никакого отношения не имеют.