従業員が無実を証明するための対応策と法的手段は?

32歳のスーパーの女の店長です。
アルバイトの男性従業員から以下のような相談がありました。

女性のお客様から写真を撮られSNS(Xやインスタグラム等)で、「この店員に痴漢をされた。誰か情報を下さい。」という内容の投稿をされたという内容です。

その女性は警察にはまだ連絡していないようです。

この男性従業員は、痴漢などしていないと主張しているし、私もそう信じています。

彼にどのようなアドバイスができるでしょうか。

投稿を見る限り、どのような状況で触られたのかなのかも不明です。

指摘内容が事実かどうか、従業員が何を希望しているのか(刑事事件になりたくない、投稿を削除したいなど)によって異なります。

ひとまず、「なにか対応が必要であれば弁護士に直接相談するように」というアドバイスが良いのではないでしょうか。
会社との関係もありますので踏み込みすぎた安易なアドバイスは控えるべきと見受けられます。

彼にどのようなアドバイスができるでしょうか。

→法律問題にわたるものであるため、伝え方の誤りを防ぐためにも、率直に申し上げて、相談者様からの具体的なアドバイスはお控えになる方が無難かと存じます。
その男性従業員が、直接弁護士にご相談になるべきかと存じます。
その男性に対するアドバイスとしては、弁護士に相談することをお勧めするという形になるかと存じます。