同じお店で働くコが、他の女の子の悪口を言ってくる。どう対処したらいいの？

何を聞いてもそこは職場。人の悪口は気にするところではない。

セクキャバやガールズバー等の水商売でなくても、同じ職場内で他の人の悪口を言う人はいると思います。
どこでも同じだと思いますが、何が聞いてもそこは職場です。それ以上でも以下でもありません。お金を稼ぐ場所ですから、人の悪口はあまり気にせずに働いた方がいいと思います。

周りの話していることを気にするよりも、自分の仕事を気にして優先した方がいい。

同じ職場の人間な訳ですから、どうしても一緒にいる時間も多くなりますし、周りの話していることが自然と耳に入ってしまうこともあるかと思います。
ですが、働いている以上は自分のするべき仕事があるはずです。どうせ気にするなら、周りの話していることなんかよりも自分の仕事のことを気にして優先しましょう。

あまりに悪口が酷ければ、お店のスタッフに相談するべき。それは告げ口ではない。

なるべく気にしないようにしていても、悪口がエスカレートしすぎて自分の目にも余るようになってくる場合もあるかと思います。あまりに悪口が酷くて仕事にも支障をきたすように感じる場合は、すぐにお店のスタッフに相談したり報告した方がいいです。
自分で解決しようと思ったり、仕事に支障をきたすレベルであれば、見てみぬ振りをする範囲でもないです。
お店側の人間である男子スタッフに相談して、お店としての解決をお願いしてみましょう。意識する人もいて遠慮がちになりますが、これは決して告げ口ではありません。大体、人の悪口を言っている人間に告げ口といわれる覚えはないです。勇気を持って報告しましょう。