Какие-нибудь банки в Германии открывают счет на основании визы D (Blue Card), tax id, рабочий контракт, регистрация? Но без ВНЖ.

Sparkasse всем открывает. У меня лично получилось в Volksbank открыть.

Revolut, можно даже без такс айди, его нужно потом довнести в приложение в течение нескольких месяцев.

Sparda открывает.