关于解除劳动合同是否必须通知工会的问题，这并非一个简单的“是”或“否”的答案，而是需要根据具体情况和法律规定来综合判断。
首先，从法律层面来看，《中华人民共和国劳动合同法》第四十三条确实规定了用人单位单方解除劳动合同时，应当事先将理由通知工会。这一规定的初衷是为了保障工会的监督权，确保解除劳动合同的合法性和公正性。然而，这一规定的执行前提是用人单位已经建立了工会组织。
对于没有设立工会的用人单位，法律上并没有强制要求其必须履行通知工会的程序。因为，在客观上，没有工会的单位无法执行这一通知义务。但这并不意味着用人单位可以随意解除劳动合同，而不考虑任何程序或后果。
在实际操作中，不同地区的司法机关可能会根据当地的具体情况，对通知工会的程序有更为细致的要求。特别是在一些注重劳动者权益保护的地方，即使用人单位没有建立工会，也可能被要求通过其他方式来替代通知工会的程序。例如，有些地方可能要求用人单位向上一级工会或当地总工会征求意见，或者听取并考虑职工代表的意见。
此外，如果用人单位所在地有相关指导意见或司法实践明确要求通知工会（或采取替代方式），而用人单位未能遵守这一要求，其解除劳动合同的行为可能会被认定为程序违法。在这种情况下，劳动者有权要求用人单位继续履行原劳动合同，或者要求用人单位按照经济补偿标准的二倍支付赔偿金。
具体来说，以下几种情况需要特别注意：
用人单位有工会：在这种情况下，用人单位单方解除劳动合同时，必须事先将理由通知工会，并听取工会的意见。如果工会提出纠正意见，用人单位应当研究并给予答复。
用人单位无工会，但地方有要求：即使用人单位没有建立工会，如果地方有明确要求通知工会或采取替代方式的，用人单位也应当遵守。这可能包括向上一级工会征求意见，或者听取职工代表的意见。
大规模裁减人员：根据《劳动合同法》第四十一条的规定，当用人单位需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上时，必须提前三十日向工会或者全体职工说明情况，并听取工会或者职工的意见。
建议：
综上所述，解除劳动合同是否需要通知工会并非一概而论，而是需要根据用人单位的实际情况、当地的司法实践以及具体的法律规定来综合判断。在任何情况下，用人单位都应秉持公平、合法的原则处理劳动关系，确保劳动者的合法权益得到充分保障。