覚えない誹謗中傷。

名誉毀損罪にしろ侮辱罪にしろ、本件のような場合に、どこまで警察がしっかりと対応してくれるかというとかなり疑問が残ります。

現実的には、刑事ではなく、民事事件として裁判を行うほうが実効性はあるでしょう。

ただし、刑事にしろ民事にしろ、そもそも裁判を行うことが本当に解決につながるのかという観点からもう一度、いろいろと考えてみてください。
おそらく、裁判を起こせばそれだけで（本当は許されないことですが）事実上、会社にいられなくなる可能性もあるかと思います。

そこで、実際には、まずは、自分の直属の上司に相談する等の穏便な手段を取らざるをえないのではないかと思います。

また、その他店の店長はよほどさみしい人なのかもしれませんよ。人の悪口をいって、自分の存在意義を確かめているのかもしれません。その人はかわいそうな不憫な人なんだなぁと暖かい目で見守ってあげるという大人の対応に出るのもいいかもしれません。

見ている人はしっかりと見ています。あなたの誠実さを日々の仕事の中で自然と周りの人に知らせることができればベストかと思います。

あることないこと言われて心が穏やかではないこと、たくさん傷つけられたこと、とても大変だったかと思います。ただ、人を変えるよりも自分を変えることが一番簡単で確実です。
余計なアドバイスかもしれませんが、少しでも参考になれば幸いです。

このケースの場合，名誉毀損罪（刑法230条1項）の要件をみたすかどうかが問題となりそうです。

ただ，名誉毀損罪が成立しない場合であっても、侮辱罪（231条）が成立することがあります。

次のウェブページを参考にしてみてくださいね。
http://www.hou-nattoku.com/mame/wow/wow03.php