结论：员工恶意离职，公司是否可以通报需分情况讨论，一般情况下公司无权随意通报，但在特定条件下可以依法进行通报。
分析如下：
公司无权随意通报的情况：
- 法律依据：根据《劳动合同法》及相关法律法规，员工的离职行为，无论是否恶意，都属于其个人职业行为的范畴。公司作为用人单位，并不享有随意公开员工个人信息的权利，这包括员工的离职情况及其原因。
- 隐私权保护：员工享有隐私权，其离职信息属于个人隐私的一部分。公司未经员工同意，不得擅自公开或传播，否则可能构成对员工隐私权的侵犯，需要承担相应的法律责任。
公司可以依法通报的情况：
- 内部规章制度：如果公司的内部规章制度中明确规定了员工恶意离职的处理方式，包括在一定范围内进行通报，且该规章制度已经过民主程序制定并公示，同时不违反法律法规的强制性规定，那么公司可以依据该规章制度进行通报。但通报的内容应当限于事实描述，避免对员工进行主观评价或诋毁。
- 特定情境下的必要通报：在某些特定情境下，如员工恶意离职给公司造成了重大损失，且该损失与员工的离职行为有直接因果关系，公司为了维护自身合法权益或警示其他员工，可以在必要范围内进行通报。但同样需要确保通报内容的真实性和客观性，避免侵犯员工的合法权益。
法律建议：
- 谨慎处理：公司在面对员工恶意离职时，应谨慎处理通报事宜。在决定是否通报前，应充分评估通报的必要性和合法性，避免因不当通报而引发法律纠纷。
- 完善制度：公司应完善内部规章制度，明确员工离职的处理方式和程序，包括恶意离职的通报机制。但务必确保规章制度的合法性和合理性，避免侵犯员工的合法权益。
- 寻求法律支持：如果公司对员工恶意离职的处理存在疑问或需要法律支持，应及时咨询专业律师，以确保处理方式的合法性和有效性。
可能后果：
- 如果公司随意通报：可能面临员工提起的隐私权侵权诉讼，需要承担停止侵害、赔礼道歉、赔偿损失等民事责任。
- 如果公司依法通报：则可以在维护自身合法权益的同时，避免不必要的法律纠纷。但务必确保通报内容的真实性和客观性，避免对员工造成不必要的损害。
如有任何疑问或需要进一步的法律支持，请直接向我咨询。