关于公司解除劳动合同是否需要通知工会的问题，这确实是一个涉及劳动者权益保护和企业合规用工的重要法律问题。以下是我为您提供的详细解答：
一、核心结论
在大多数情况下，特别是当公司单方解除劳动合同时，应当事先将理由通知工会。这是为了确保解除行为的合法性和合规性，同时保障劳动者的合法权益，促进劳动关系的和谐稳定。但在双方协商一致或劳动者主动提出解除劳动合同等特定情况下，法律并未强制要求事先通知工会。
二、法律依据与解释
根据《中华人民共和国劳动合同法》第四十三条的明确规定，用人单位单方解除劳动合同，应当事先将理由通知工会。这一规定体现了法律对劳动者权益的保护，也是对企业用工行为的重要监督机制。若用人单位违反法律、行政法规规定或者劳动合同约定，工会有权要求用人单位纠正，且用人单位应研究工会的意见，并将处理结果书面通知工会。
三、通知工会的重要性与作用
保障劳动者合法权益：工会作为劳动者权益的代表，能够对用人单位解除劳动合同的行为进行审查和监督，确保解除行为合法、合理。若发现用人单位存在违法或不合理的解除行为，工会可及时提出意见和建议，要求用人单位纠正。
促进劳动关系和谐稳定：工会在劳动关系中扮演协调和缓冲的角色。通过沟通和协调，工会可以促使双方以协商和对话的方式解决问题，避免矛盾的激化和升级，维护劳动关系的和谐与稳定。
确保用人单位行为合法合规：事先通知工会是用人单位自我约束和规范管理的重要机制。工会的监督促使用人单位在解除劳动合同时更加谨慎和规范，避免因违法解除劳动合同而面临法律风险和经济赔偿责任。
四、特殊情况说明
并非所有解除劳动合同的情况都需要事先通知工会。例如，当双方协商一致解除劳动合同时，或者劳动者主动提出解除劳动合同（如提前通知用人单位解除、因用人单位存在法定过错而解除等）时，法律并未强制要求单位必须事先通知工会。
五、未通知工会的法律后果
若公司未依法履行通知工会的程序，且在劳动者起诉前未能补正该程序，公司的解除行为可能会被认定为违法解除。根据相关法律解释，劳动者有权请求公司支付赔偿金，人民法院对此应予支持。
六、实务操作建议
明确解除理由：在通知工会时，公司应详细说明解除劳动合同的具体理由，包括事实依据和法律条款，确保理由的充分性和合法性。
保留证据：公司应妥善保存通知工会的所有书面材料，如通知函、回函等，以备后续可能出现的劳动争议之需。
及时补正程序瑕疵：若公司在解除劳动合同前未履行通知工会的程序，但事后认为解除行为合法合理的，应在一审起诉前及时补正程序瑕疵，以降低法律风险。然而，补正并不能完全消除风险，因此公司应严格遵守法定程序。
综上所述，公司在解除劳动合同时，应根据具体情况判断是否需要事先通知工会，并严格遵守相关法律法规的规定。对于需要通知工会的情况，应确保通知的及时性、理由的充分性以及后续处理结果的书面反馈，以保障劳动者和工会的合法权益，同时促进劳动关系的和谐稳定发展。