Местные компании:

https://www.driveonholidays.com/en/

https://olivauto.pt/search-your-car/

Также работают общеевропейские:

https://www.sixt.com/

https://www.europcar.pt/pt-pt

https://www.hertz.com/rentacar/reservation/