结论前置：
- 若用人单位已建立工会：解除劳动合同时，必须事先将解除理由通知工会，这是法定程序。
- 若用人单位未建立工会：在大多数情况下，无需直接通知工会，但需根据当地司法实践或相关规定，可能需采取替代通知方式，如通知上一级工会或听取职工代表意见，以确保解除行为的合法性。
详细分析：
一、已建立工会的情况
根据《中华人民共和国劳动合同法》第四十三条的规定，当用人单位决定单方面解除劳动合同时，应当事先将解除的理由通知给工会。这一规定旨在保障工会对用人单位解除劳动合同行为的监督权，确保解除行为的合法性和公正性。因此，如果用人单位已经建立了工会组织，那么在解除劳动合同时，必须履行通知工会的义务。
二、未建立工会的情况
法律层面：
- 对于没有设立工会的用人单位，法律并未明确规定其必须履行通知工会的义务。因为，从字面上理解，没有工会就意味着无法通知工会。
司法实践层面：
- 尽管法律没有明确规定，但在实际操作中，不同地区的司法机关可能会根据当地的具体情况制定更为细致的操作要求。特别是在一些注重劳动者权益保护的地方，即便用人单位没有建立工会，也可能被要求通过其他方式来替代通知工会的程序。
- 替代通知方式：
- 通知上一级工会：在某些地区，如果用人单位未建立工会，司法机关可能会要求其向上一级工会或当地总工会征求意见，以此作为替代通知的方式。例如，用户问题中提到的“没有工会的寄给上一级工会”就是一种可能的替代方式。
- 听取职工代表意见：另一种常见的替代方式是，用人单位在解除合同前需听取并考虑职工代表的意见，以确保解除决定的合理性。
未履行通知义务的后果：
- 如果用人单位所在地有相关指导意见或司法实践明确要求通知工会（或采取替代方式），而用人单位未能遵守这一要求，其解除劳动合同的行为可能会被认定为程序违法。
- 在此情况下，劳动者有权要求用人单位继续履行原劳动合同；若劳动者不要求继续履行或合同已无法继续履行，用人单位则需按照经济补偿标准的二倍向劳动者支付赔偿金。
三、实际操作建议
- 确认工会情况：用人单位在解除劳动合同时，应首先确认自身是否建立了工会组织。
- 了解当地规定：同时，了解当地的司法实践或相关规定，以确定是否需要履行通知工会的义务或采取替代通知方式。
- 咨询专业意见：为避免潜在的法律风险，用人单位在解除劳动合同时应咨询专业律师，确保解除行为的合法性和合规性。
四、具体案例说明
假设某用人单位未建立工会，且当地司法实践要求用人单位在解除劳动合同时需通知上一级工会。如果该用人单位未履行这一义务，直接解除了与劳动者的劳动合同，那么劳动者有权向劳动仲裁机构或法院提起申诉，要求用人单位支付赔偿金。在这种情况下，用人单位将面临不必要的法律风险和经济损失。
五、总结与提醒
解除劳动合同是否需要通知工会，取决于用人单位是否建立了工会组织以及当地的司法实践要求。用人单位应秉持公平、合法的原则处理劳动关系，确保劳动者的合法权益得到充分保障。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。