バイト先のアホ社員‼

主が感じているだけなら対応は難しいですが、○○店でこう言う人がいて、正直苦痛です。仕事は好きだし続けたいけど、今のままでは困難です。前にいた子も不倫が原因でやめたにも関わらず、本人は未だに反省が見られません。どうしたら良いかわからなくて……
失礼かと思いましたが連絡いたしした。

どちらの部署に言えばいいですか？で大丈夫だと思います。

但しあくまで店長が対応しない場合です。

本部に行くと、事実関係を聞き、間違いなければ、店長の管理責任も問われ、降格もあり得ますので、それを踏まえて下さいね。