日本の労働法において、会社が従業員を解雇するためには、解雇理由が合理的で客観的なものである必要があります。ただし、解雇には厳格な手続きが求められ、解雇予告手当の支払いや労働基準監督署への届出などが必要です。また、解雇が不当労働行為と判断される場合もあり、その場合は解雇が無効となる可能性があります。

あなたのケースでは、従業員が嫌がらせや暴力行為を行っているとのことですが、これらの行為が解雇の合理的な理由となるかどうかは、具体的な状況や証拠の有無によります。証拠がない場合、解雇が無効とされるリスクが高まります。

解決策としては、まず監視カメラの設置が有効です。これにより、従業員の行動を記録し、解雇の根拠とすることができます。また、労働基準監督署に相談することも考えられます。彼らは労働法の専門家であり、状況に応じた適切なアドバイスを提供してくれます。

さらに、弁護士に相談することも重要です。弁護士は法的な観点から状況を分析し、解雇手続きの適切な進め方や、万が一の場合の法的対応策を提案してくれます。

最後に、従業員の権利は強いですが、それは会社の権利も同様に尊重されるべきです。合理的な理由と適切な手続きを踏めば、解雇は可能です。ただし、そのためには専門家の助けが不可欠です。