нахожусь в Лиссабоне, подскажите пожалуйста может кто знает, прокат авто, чтобы не требовалось. Вносить депозит с карты или кредитки?

Либо вы не поняли сотрудников, либо вас по какой-то причине ввели в заблуждение. На любом пункте оплаты на автомагистралях есть кассы оплаты наличными или карточками, что дебетовыми, что кредитными. Это несколько менее удобно, чем если бы у вас был в машине транспондер для проезда без остановок по полосе Via Verde, с привязанной кредиткой, с которой бы списывалась плата по факту пользования участками автомагистралей. Но это не значит что у вас нет опций ездить на арендованной машине по автомагистралям всей страны, если у вас есть с собой только наличные. И насколько я в курсе, даже не имея этого устройства можно оплатить совершенный по автомагистрали проезд в любом почтовом отделении или магазине системы Payshop через два дня после поездки (оплатить надо не позднее 15 рабочих дней после поездки).