Имея оформленный выезд на ПМЖ отпадает возможность оформления паспорта для выезда за границу в Украине?

Да, за исключением случаев утери/кражи загранпаспорта во время пребывания в Украине, как написано в пункте 36.

Независимо от места проживания гражданин Укр может получить новый загр. паспорт в подразделении ДМС.

Наверняка тут имелось в виду "..независимо от места проживания в пределах Украины" в том смысле, что можно обратиться в любое отделение ГМС, независимо от зарегистрированного места проживания на территории Украины. Хотя если следовать исключительно формулировке пункта 5, то таких ограничений нет.

не понятно мне, это обязанность или право

Судя по админпрактике, это обязанность.

особенно "порадовало", что и временно проживающих приплели, которые без труда должны оформлять пас в Украине, по желанию, т.к. "постоянно проживают" в ней

Да, с одной стороны, загранпаспорт постоянно проживающим в Украине оформляется органами ГМС, с другой строны, при временном пребывании за границей - консульствами. Поэтому ты права: формулировки неясные, но судя по практике, такие лица могут оформить загранпаспорт и в Украине, и в консульстве.

Но как понимать "подлежит обмену"?

См. пункт 31 этого постановления и пункт 7 статьи 16 закона. Что при этом забавно, так это то, что вторая половина пункта 36 ("...або виникнення обставин (подій), у зв’язку з якими паспорт для виїзду за кордон підлягає обміну...") в отличие от первой не ограничивает круг лиц, к которой она применяется. Поэтому по алгебре множеств получается, что загранпаспорт на территории Украины может обменять любой гражданин Украины (и ПМЖист, и неПМЖист), если для того существуют основания, одним из которых является окончание срока действия загранпаспорта. Но это только теория, на практике - см. выше.

А если до "исхода" годик или полгодика, подлежит?

Когда срок действия паспорта начинает заканчиваться, нигде в законодательстве не уточняется...

Как обычно, понаписали, че хочешь - то и думай.

Это верно. Увы, законодательство Украины никогда не славилось слаженностью...

Что скажешь?

Скажу, что ПМЖ как одну из законодательных сущностейй тяжёлого наследия СССР давно следует упразднить, а государству - начать относиться к своим гражданам одинаково, независимо от их места проживания.