Подскажите, где можно взять авто в аренду без кредитной карты?

Практически везде. И это не сарказм.

Кредитка в Германии это не аргумент и несурьёзный метод оплаты. По этому практически нигде и не нужна, где продавец/сдающий что-то в аренду имеет намерение зарабатывать деньги и получать новых клиентов.