结论前置：

1. 在单方解除劳动合同的情况下，公司必须事先将理由通知工会。
2. 在双方协商一致解除劳动合同或劳动者主动提出解除劳动合同的情况下，法律并未强制要求公司事先通知工会。

一、单方解除劳动合同需通知工会

法律依据： 根据《中华人民共和国劳动合同法》第四十三条的明确规定，用人单位单方解除劳动合同，应当事先将理由通知工会。这一规定旨在保护劳动者的合法权益，确保解除劳动合同的合法性和合理性。

通知工会的重要性：

• 保障劳动者权益：工会作为劳动者的代表，能够审查公司解除劳动合同的理由和依据，确保其行为符合法律法规和劳动合同约定，防止公司滥用解除权。
• 促进公司合规：通知工会的程序要求促使公司在解除劳动合同前更加谨慎地审查自身行为的合法性，有助于避免因违法解除而面临的法律风险和经济赔偿责任。
• 维护劳动关系和谐：工会可以与公司就解除劳动合同的事宜进行沟通和协商，寻求更妥善的解决方案，从而化解矛盾，维护劳动关系的稳定。

未通知工会的法律后果： 若公司未依法履行通知工会的程序，且在劳动者起诉前未能补正该程序，公司的解除行为可能会被认定为违法解除。根据相关法律解释，劳动者有权请求公司支付赔偿金，赔偿金标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

二、特殊情况下的通知义务

双方协商一致解除劳动合同： 若劳动合同是双方协商一致解除的，法律并未强制要求公司必须事先通知工会。因为在此情况下，劳动合同的解除并非由公司单方决定，而是双方共同协商的结果。

劳动者主动提出解除劳动合同： 同样，若劳动者主动提出解除劳动合同（如提前通知公司解除、因公司存在法定过错而解除等），法律也未强制要求公司事先通知工会。因为在此情况下，解除劳动合同的意愿来源于劳动者，而非公司。

三、实务操作建议

1. 明确解除理由：在通知工会时，公司应详细说明解除劳动合同的具体理由，包括事实依据和法律条款，确保理由的充分性和合法性。
2. 保留证据：公司应妥善保存通知工会的所有书面材料，如通知函、回函等，以备后续可能出现的劳动争议之需。
3. 及时补正程序瑕疵：若公司在解除劳动合同前未履行通知工会的程序，但事后认为解除行为合法合理的，应在一审起诉前及时补正程序瑕疵，以降低法律风险。然而，补正并不能完全消除风险，因此公司应严格遵守法定程序。

四、未建立工会的情况

对于尚未建立工会的公司，是否需要通知工会存在地域性和实践差异。一些地方性法规或司法实践可能要求通知公司所在地工会或行业工会，或通过其他方式履行通知义务。因此，公司应根据当地实际情况和法律规定来判断并采取适当措施。为降低风险，建议公司在解除劳动合同前咨询当地法律专业人士的意见。

总结与建议： 公司在解除劳动合同时，应根据具体情况判断是否需要事先通知工会，并严格遵守相关法律法规的规定。对于需要通知工会的情况，应确保通知的及时性、理由的充分性以及后续处理结果的书面反馈。若公司在解除劳动合同过程中遇到任何法律问题或困惑，可以直接向我咨询，我会为你提供专业、全面的法律解答。