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

В шпаркассе можно на сайте взять термин с англоязычным сотрудником. Просто прийти в отделение и открыть счет, как я понимаю, в шпаркассе не возможно. Просто обходить отделения - в лучшем случае выдадут термин, в худшем не станут разговаривать по-английски (Уточнение: если речь о Берлине)