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

Согласно положения о работе банков в Германии только государственные банки - Sparkassen обязаны каждому открыть текущий счет, на который будет ежемесячно поступать Ваша зарплата. За этот сервис Вам прийдется от 6 до 15,-DM в месяц платить, в зависимости от сберегательной кассы.
Все остальные банки решают сами, будете Вы у них клиентом или нет. Не удивляйтесь, но даже самим немцам банки отказывают, если у них нет работы и законченного образования.
Если Вы еще не прошли на работе испытательного срока, как правило 6 месяцев, то в хорошем банке могут Вам пока и отказать.

У меня была похожая проблема, когда я хотел взять кредит в банке на срок, превышающий срок действия визы.
В одном (частном) банке сразу поинтересовались моим статусом и заверили, что без unbefristete Aufenthaltserlaubnis я не только у них, но и у любого другого банка никаких шансов не имею.
Немного огорчившись я отправился в другой (тоже частный)банк, где у меня, правда, открыт банковский сч╦т. Там от меня потребовали совершенно другое, а именно, что я уже как минимум 10 лет в Германии и 5 лет у моего теперешнего работодателя. Первое условие я выполнить не мог, но второе доказал документально, чего оказалось вполне достаточно.
По поводу описанной проблемы: вряд ли клерки в банках обладают такой буйной фантазией, чтобы такое выдумать. Наверняка у них есть соответствующие инструкции, в том числе и по поводу того, как обходиться с обладателями серпастых-молоткастых. Следует также учитывать, что главным приоритетом банка при работе с такими клиентами является минимизация риска (естественно, в разумном соотношении с потенциальной выгодой, но она, как правило, в подобных случаях стремится к нулю). И каждый банк, видимо, имеет свои представления об этом.
Но также может играть роль и личное восприятие посетителя сотрудником банка. Особенно если инструкции банка допускают некоторую свободу при принятии решений (а я подозреваю, что так оно и есть). Тогда вопрос имеет шансы на положительное решение на более высоком уровне, как было в мо╦м случае. Но для этого у конкретного сотрудника банка должно быть искреннее желание помочь Вам.
По моему опыту в таких ситуациях качать права абсолютно бесполезно. А в данном случае - тем более, так как не прописано в немецких законах право (неважно: немца или иностранца) на сч╦т любом понравившемся банке. И как уже было справедливо замечено, только Sparkassen обязаны открывать сч╦т каждому желающему.
Поэтому присоединяюсь к совету посетить либо другой филиал банка, либо другой банк.
Саша