Можете подсказать, машину в аренду дадут на дебетовую карту visa? Иностранного банка, не РФ.

Да

Не все, у многих арендных компаний требование - кредитная карта

Но много есть местных компаний, которые выдают машину без депозита.