В каком банке открыть счёт для зп в Дюссельдорфе? Гражданство РФ, рабочий контракт, прописка во временном жилье.

Перспективы таковы что пока у вас нет карточки, вам откроет в лучшем случае Шпаркасса и Фольксбанк. Также Револют, но у него ибан не-немецкий.

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

Фолькбанк, у меня Genobank, он к нему относится, открывали на аусбильдунг без ВНЖ, открыли сразу без вопросов

Ещё револют, никакой другой онлайн банк мне без ВНЖ не открыл, но в качестве "на первый месяц" мой работодатель согласился на револют