Увидела, что возможно "конвертировать" ПМЖ страны ЕС (например, Болгарии) на португальский ПМЖ . Неужели есть такая возможность?

Возможность есть - пмж другой страны меняется на первый португальский внж и снова ждать пять лет до паспорта. Источник.

Напишите название вашего "ПМЖ", в точности как написано на карте. Не ко всем постоянным картам подходит 116 статья

Вам нужно отдельно попросить статус долгосрочного резидента ЕС, что скорее формальность, чем отдельная сложная процедура, и после этого у Вас появится возможность просить на месте в Португалии любой ВНЖ, на который имеется основание. Ещё доступ на рынок труда Португалии (а также Польши, Чехии и Швеции) у долгосрочного резидента ЕС неограниченный, то есть, можно сразу по приезду устроиться на любую работу и получить разрешение на пребывание.

ПМЖ на ПМЖ конвертировать нельзя, но выданный долгосрочному резиденту ВНЖ в некоторых странах - не знаю, как именно это в Португалии - может быть на долгий срок (5 лет). В целом стоит рассмотреть подачу на болгарское гражданство, если уже набрался стаж проживания, чтобы почти не заботиться о документах в других странах ЕС