40男子です。
専門的意見、では無いですが、せっかくトピを開いたのでコメントを。

求めてらっしゃる対処方法ですが、期待されているような方法は無いと思いますよ。唯一考えられるのは、そのお店の責任者（アルバイトの統括責任者でも良いかと）に真摯に申し出ることでしょうね。

トピ主さんは、「差別では！？」と言っていますが、起こった状況を見れば会社の対応も理解できると思います。

会社に不信感を抱いている
今回の学生バイトのロッカー使用禁止で、会社に不信感を抱くようになった

のであれば、単にそこのバイトを辞めて、他で働けば済むことでは？

全く悪いことしてないトピ主さんにとっては収まりがつかないという気持ちは分からないでもないですが、
そのことに固執して貴重なエネルギーや時間を使うのってもったいなくないです？

ネットに、鼻息荒くして問うてる暇があるなら、労働基準監督署に提言すれば？

その程度でガタガタ言ってたんじゃあ、卒業しても社会人としてやっていくことはできんぜ。

人権だと？
笑わせんじゃねーよ。

未然防止の観点から会社側の被害を食い止めるためには妥当な対応です
また雇用形態や勤務時間によって待遇の違いがあるのは当然です

なんでもかんでも「差別だ！」って言えば自分の意見が通るなどと思わないように

それは対策です。

青いな～
学生さん！

これは『差別』じゃないよ。

皆さんのレスを読んだらもう解るでしょ？

社会というものが。

お金を貰うという事の大変さが。

でもどうしても納得出来ないっ！というならば、

この一件を糧にして、将来自分で会社を興してみましょう。

そしてこのトピを思い出してみて。

大人になって社長になったあなた、やはりこの一件を『差別』だと思うかな？



ガンバレ！学生さん！

確かに「トバッチリ」ではあるでしょうけどね。

ついでにちょっとした横のレスですが、正社員でもロッカーのない会社はありますよ。

もともと無かった（会社から貸与されていなかった）と割り切っては？