公司没有权利单方面随意认定员工性骚扰，但在符合一定条件下可以依据相关规定解除与性骚扰员工的劳动合同。以下从不同角度为你详细分析：

公司不能单方面随意认定的原因

职场性骚扰认定实行的是“谁主张谁举证”的原则，且认定职场性骚扰需要满足三个法律要件：

1. 骚扰者实施了与性有关的侵权行为：比如言语上的挑逗、不适当的性暗示，行为上的触摸、拥抱等不当肢体接触，或者展示色情图片、视频等。
2. 骚扰者是在职场上利用工作便利或职权、职务之便：例如上级利用管理下属的权力进行性骚扰，或者同事之间利用工作合作的机会实施不当行为。
3. 违背了被骚扰者的意愿，给被骚扰者带来不安宁或者心理产生阴影等：被骚扰者明确表示反感、拒绝，但骚扰者仍继续实施行为，导致被骚扰者心理上受到伤害，影响正常工作和生活。

由于职场性骚扰行为具有一定的隐秘性，特别是言语和行为骚扰具有瞬逝性，受害者取证难。如果公司没有充分的证据，仅凭主观猜测或片面之词就单方面认定员工性骚扰，这是不合法也不合理的，可能会侵犯员工的合法权益，引发劳动纠纷。

公司可以依据相关规定解除劳动合同的条件

虽然公司不能随意认定，但根据法院对此类案件的判决可知，单位可以根据规章制度规定、劳动合同约定或依据民法典公序良俗原则，对性骚扰者行使单方面解除权，不过需要注意以下三个问题：

1. 要有充分的证据证明该劳动者实施了性骚扰行为：证据可以包括受害者的陈述、证人证言、监控录像、聊天记录、邮件等。例如，有同事目睹了性骚扰行为并愿意出庭作证，或者公司安装的监控录像记录下了相关画面，这些都可以作为有力证据。
2. 单位明确将“性骚扰”认定为“严重违反用人单位规章制度”，且规章制度经过民主程序、向劳动者公示，或者在劳动合同中约定性骚扰可以作为解除劳动合同的条件：
   • 民主程序：指规章制度的制定过程要经过职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。
   • 向劳动者公示：可以通过培训、考试、签字确认、邮件告知、在单位公告栏张贴等方式进行公示，确保劳动者知晓规章制度的内容。
   • 劳动合同约定：在签订劳动合同时，明确将性骚扰列为可以解除劳动合同的情形之一。
3. 还可以结合性骚扰行为给受害人心理、工作环境等造成的影响程度，以违反职业道德、公序良俗为由解除性骚扰劳动者：如果性骚扰行为造成了严重的后果，比如导致受害者精神抑郁、无法正常工作，或者在公司内部造成了恶劣的影响，破坏了公司的工作氛围和团队和谐，公司可以以此为由解除劳动合同。

法律后果及建议

• 法律后果：如果公司没有满足上述条件就单方面解除与员工的劳动合同，可能构成违法解除，需要承担相应的法律责任。根据《劳动合同法》的规定，用人单位违法解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
• 建议：对于公司来说，应当建立健全预防和处理职场性骚扰的机制，加强员工培训，提高员工对职场性骚扰的认识和防范意识，畅通投诉渠道，及时、公正地处理性骚扰投诉。对于员工来说，如果遭遇职场性骚扰，要注意搜集证据，及时向公司反映情况，维护自己的合法权益；如果被公司错误认定性骚扰，也可以通过法律途径维护自己的名誉和权益。

如果你在公司性骚扰认定方面还有其他疑问，或者遇到了相关的法律问题，都可以直接向我咨询。