Есть ли в Черногории банки/сервисы, которые могут провести заверенный штампом перевод денег в счет уплаты сбора за албанскую визу на IBAN получателя без открытия счета в Черногории?

Зная, как функционируют местные банки и как они "охотно" открывают просто счета, очень вряд ли.

Платите с помощью Wise.

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