Сколько можно пребывать на территории Албании, если можно вообще, на основании польского ПМЖ ?

Надо сходить в миграционку.

Польский ВНЖ/ПМЖ не дает Вам никаких особых привилегий для пребывания в Албании и приравнивается здесь по визовому режиму к открытому мультишенгену. Т. е. находиться в Албании Вы имеете право 90 дней в полугодие.