Сложно ли оплачивать что-либо 500ми купюрами в Португалии?

Смотря где, в Малотрафиковых точках услуг естественно. Как и везде.

Если без сдачи то нет, вообще тут в банке разменять можно.

Разменяли 500-ку в Континете в а/п Фару, кассир позвал менеджера, проверили маркером и выдали сдачу кучей 20-к.