これは許容して良い問題ではありません。

労働安全衛生規則と更衣室男女同室などで検索してみて下さい。（書くと使用できない文字があるといわれて投稿できないので）

・労働安全衛生規則違反
・プライバシーの侵害
・物凄い不快感

この三点をメインに書面かメール両方で、労働環境の改善を、複数の人物そして人事部などにお願いして下さい。
書面やメールは控えをお取り下さい。メールの控えを、ヘッダーなどの情報込みで、印刷すると良いかなと。

それでもダメなら、労働基準監督署にすぐに相談をして下さい。何らかの指導が入る可能性が高いと思います。

後は念の為に、弁護士さんに30分五千円程度ですので、ご相談をなさることをお勧めします。
（無料相談の法テラスは何ヶ月も待つほど混み合いますし、専門分野でない弁護士が担当すると最悪なので、法テラス経由での案件を受けてくれる、このあたりの分野に強い弁護士さんを探して下さいね）

この状況は全く許容できません。とても許せない状況だとおもいます。
一刻も早い環境改善を願っております。