Имхо, вопрос о терпимости тут стоять не может. есть Банк, есть общие правила для сотрудников банка. На срок договора сотрудники клининговой компании становятся временными сотрудниками банка. Дресс-код по роду деятельности.
К примеру: есть мужчина, транссексуал. Или гей в максимальном проявлении с косметикой на лице и проч атрибутами. От него же потребуют смыть все это и надеть стандартный деловой костюм, так? Вопрос - чем его убеждения хуже религиозных других конфессий? Здесь религию я рассматриваю именно как убеждения.

Мое личное мнение - ППКС Lutik - в чужой монастырь со своим уставом не ходят. Не нравятся европейские правила - дуйте на родину, и точка.

По теме уборщиц: у нас вольнонаемные тетеньки работают в активное рабочее время. Спецодежды для них не предусмотрено. НО все тетеньки опрятно одеды в брюки-футболки. Глаз не цепляет, но и не отвернешься, когда увидишь. Имхо, терпимый компромисс.