在解除劳动合同时，通知工会是一个重要的法律程序，这有助于确保解除过程的合法性和公正性。下面我将详细解释如何通知工会以及在不同情况下的处理方式。

一、已建立工会组织的情况

当用人单位已经建立了工会组织时，解除劳动合同应当事先将理由通知工会。这是法律规定的必经程序，旨在保障工会的知情权和参与权，确保解除劳动合同的合法性和合理性。

1. 通知内容：用人单位应当向工会详细说明解除劳动合同的理由，包括但不限于劳动者的行为表现、工作能力、公司经营状况等。

2. 工会意见：工会在收到通知后，有权对解除劳动合同的理由进行审查，并提出意见。如果工会认为用人单位的解除理由不充分或存在违法行为，有权要求用人单位纠正。

3. 处理结果：用人单位应当认真研究工会的意见，并根据实际情况作出处理。如果用人单位决定继续解除劳动合同，应当将处理结果书面通知工会，并说明理由。

二、尚未建立工会组织的情况

对于尚未建立工会组织的用人单位，在解除劳动合同时如何通知工会存在一定的争议。不过，根据一些地区的实践和法律规定，可以采取以下方式：

1. 变通通知方式：

   • 企业可以通过告知并听取职工代表意见的方式来履行通知工会的义务。这可以确保劳动者的权益得到一定程度的保障。
   • 另一种方式是向当地总工会征求意见。当地总工会作为劳动者的代表机构，可以提供专业的意见和建议。

2. 地区性规定：

   • 有些地区，如江苏省，明确规定了“用人单位尚未建立工会的，通知用人单位所在地工会”。这意味着即使企业没有建立自己的工会，也需要向所在地工会进行通知。
   • 然而，也有地区如天津明确规定，未建立工会的用人单位单方解除劳动合同，劳动者以用人单位未通知所在地工会或者行业工会为由主张违法解除劳动合同的，不予支持。这表明在这些地区，未建立工会可能不构成解除劳动合同的违法情形。

三、建议

1. 遵守法律规定：无论用人单位是否建立工会组织，都应当尽量遵守相关法律规定，确保解除劳动合同的合法性和公正性。

2. 咨询专业意见：在解除劳动合同前，建议用人单位咨询专业律师或劳动法律顾问的意见，以确保解除过程的合法性和减少法律风险。

3. 完善内部程序：用人单位可以建立完善的内部解除劳动合同程序，包括通知工会、听取劳动者意见、记录解除理由等，以确保解除过程的透明度和可追溯性。

综上所述，解除劳动合同时通知工会是一个重要的法律程序。用人单位应当根据自身情况选择合适的通知方式，并遵守相关法律规定，以确保解除过程的合法性和公正性。