Hallo,
zum Thema Mietwagen findest Du in diesem Online Reiseführer für Portugal gute Tipps und die typischen Fallstricke für deutsche Touristen:
http://www.portugal-reiseinfo.de/portugal/mietwagen/mietwagen_roller_mieten.htm
Zu Deinem Führerschein: Theoretisch ist er in EU Ländern (also auch Portugal) noch gültig. Immer wieder wurden in den vergangenen Jahren bei Fahrzeugkontrollen in der rosafarbene deutsche Führerschein
beanstandet, wahrscheinlich aus Unkenntnis. Also mit einem neuen Führerschein gibts weniger Probleme....
Viel Spass bei Deiner Reise. Portugal ist ein wundervolles Land.