можно ли где то в Лиссабоне арендовать авто без кредитной карты ?

Economycarrentals. Как минимум две компании берут дебетовые.

По Португалии хорошо работает discovercars. com, к тому же там есть в фильтрах Debit Card. Сами последний раз снимали у прокатчика centauro. net — при предварительной оплате на сайте (чем угодно) в офисе прокатчика банковскую карту уже не прокатывают.