Подскажите пожалуйста куда обращаться если Deutsche Bank не открывает счет из-за цвета паспорта по рабочей визе?

Пробуйте разные филиалы, но, вообще, да - с визами открыть счет шансов мало. Револют? Или Вивид?

Шпаркасса должна открывать по визе, прописке и налоговому номеру.

Зачем вам Дойче Банк? Он и не откроет. Идите пробуйте в Шпаркассу или Фольксбанк.

Шпаркассу пробовали? Bunq платный (дает немецкиц ибан)? Vivid? Volksbank?

Попробуйте маленькие немецкие банки, которые работают только на Германию. Например Volksbank Reifesenbank Bank. Немецкий коллега вместе с российским коллегой пошли в этот банк. Немецкий коллега объяснил что этот (российский) коллега работает в их компании. Показали рабочий контракт. Карту выпустили без проблем. Вывод: искать НЕ общепринятые известные банки.

Я в такой ситуации сделал vivid банк, он онлайновый, но iban начинается с de и на него зп норм приходит.