会社の規模なんかにもよりますが、一般的にはそのセクハラ上司の直属の上司か、コンプライアンス部門があればそちらに相談するのがいいと思います。

セクハラを目撃している同僚に証人になってもらえれば充分だと思いますが、そのセクハラ上司の社内での立場によっては、セクハラのやりとりを録音するか、出来ればビデオに録画しておけば完璧でしょう。

やられたらやりかえす。貴女もセクハラ上司のキンタマを思い切りわしづかみするか、ヒザゲリして奥さんにバラしますよと言うか、正攻法として労働基準局に相談してみるのをオススメします。きっと解決するでしょう。