公司单方解除劳动合同，确实应当通知工会。这是基于我国劳动法律法规的明确规定，旨在保障劳动者的合法权益，确保解除劳动合同的合法性和公正性。以下是对此问题的详细分析：

一、法律依据

1. 《中华人民共和国劳动合同法》第四十三条：用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。

2. 《中华人民共和国工会法》第二十一条（虽未直接提及解除劳动合同，但强调了工会在维护职工权益方面的作用）：企业单方面解除职工劳动合同时，应当事先将理由通知工会，工会认为企业违反法律、法规和有关合同，要求重新研究处理时，企业应当研究工会的意见，并将处理结果书面通知工会。

二、通知工会的意义

1. 保障劳动者权益：工会作为劳动者的代表，能够审查企业解除劳动合同的理由和依据，确保其行为符合法律法规和劳动合同约定，防止企业滥用解除权，从而保障劳动者的合法权益。

2. 促进企业合规：通知工会的程序要求促使企业在解除劳动合同前更加谨慎地审查自身行为的合法性，有助于避免因违法解除而面临的法律风险，如支付赔偿金等。

3. 维护劳动关系和谐：工会可以与企业就解除劳动合同的事宜进行沟通和协商，寻求更妥善的解决方案，从而化解矛盾，维护劳动关系的稳定和谐。

三、未通知工会的法律后果

如果企业在单方解除劳动合同时未通知工会，可能面临以下后果：

1. 程序违法：根据相关司法解释，建立了工会组织的用人单位解除劳动合同符合法定条件，但未按照法定程序事先通知工会的，劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持。但起诉前用人单位已经补正有关程序的除外。

2. 承担法律责任：企业可能需要承担因违法解除劳动合同而产生的赔偿责任，包括支付赔偿金等。赔偿金的标准通常为经济补偿标准的二倍，经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

四、特殊情况处理

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

2. 协商解除与劳动者主动解除：若劳动合同是双方协商一致解除或由劳动者主动提出，则通常无需通知工会，因为这些情况下劳动合同的解除并非由企业单方决定。

五、实务操作建议

1. 明确解除理由：在通知工会时，企业应详细说明解除劳动合同的具体理由，包括事实依据和法律条款，确保理由的充分性和合法性。

2. 保留证据：企业应妥善保存通知工会的所有书面材料，如通知函、回函等，以备后续可能出现的劳动争议之需。

3. 及时补正程序瑕疵：若企业在解除劳动合同前未履行通知工会的程序，但事后认为解除行为合法合理的，应在一审起诉前及时补正程序瑕疵，以降低法律风险。然而，补正并不能完全消除风险，因此企业应严格遵守法定程序。

综上所述，公司在单方解除劳动合同时，必须依法通知工会，这是保障劳动者权益、促进企业合规用工和维护劳动关系和谐稳定的重要措施。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。