Подскажите пожалуйста, возможно ли в Италии взять в Венеции в аренду авто по дебетовой карте (не по кредитной или за наличные) и доехать до г. Бари и там ее сдать?

если карта именная, то можно

С неименной картой мог бы быть вариант (очень сложный), если вы брали бы и сдавали в Венеции. Можно было бы поискать мелкого местного арендодателя за наличные с залогом.

Но взять в Венеции и сдать в Бари — только большие сети, там не получится.