Очень нужно взять машину напрокат в Дюссельдорфе-Кёльне, но у нас нет кредитки зарубежных банков. Работают ли какие-нибудь кредитки российских банков в Германии?

Боюсь, ни одна.

Никакие рос. карточкти зарубежом не работают(не считая МИР в некоторых странах типа Турции, Армении)

Наверное, не так категорично, как Вам ответили. Снять наличку можно с карт UnionPay, выпущенных РСХБ, ГПБ, Солидарность, СПБ, Русский стандарт. Во всяком случае пока. Нужно узнавать в прокатной конторе, можно ли оставить депозит наличными.