针对您提出的“公司没有工会的情况下，解除劳动合同怎么通知工会”的问题，这实际上涉及到了在特定组织架构下，如何合法合规地进行劳动合同解除程序的问题。以下是我为您提供的详细解答：

一、法律规定基础

首先，我们需要明确的是，根据《中华人民共和国劳动合同法》第四十三条的规定，用人单位单方解除劳动合同时，应当事先将理由通知工会。这是为了保障劳动者的合法权益，让工会有机会对解除行为进行监督并提出意见。然而，这一规定的执行前提是用人单位已经建立了工会组织。

二、无工会情况下的处理

对于没有建立工会的用人单位，在解除劳动合同时，确实无法直接履行通知工会的程序。但为了确保解除行为的合法性和合规性，避免潜在的法律风险，用人单位可以采取以下替代方式：

1. 向当地总工会征求意见：

   • 用人单位可以向当地的总工会说明解除劳动合同的原因和具体情况，获取专业的建议和指导。
   • 这种方式可以视为对工会职能的一种替代，确保解除行为在法律框架内进行。

2. 通过职代会或全体职工说明情况：

   • 如果用人单位有职工代表大会或全体职工大会的机制，可以召开相关会议，详细阐述解除劳动合同的理由和依据。
   • 听取职工的意见，并经职代会或全体职工讨论后，将讨论情况记录存档。
   • 这种方式可以增强解除行为的透明度和公正性，减少劳动纠纷的发生。

3. 书面通知劳动者：

   • 无论是否建立工会，用人单位都应当采用书面形式将解除劳动合同的理由通知劳动者。
   • 通知内容应清晰、明确，包括解除的事实、理由和依据，以保障劳动者的知情权。

三、实际操作建议

1. 了解当地司法实践：

   • 不同地区的司法机关可能会根据当地的具体情况制定更为细致的操作要求。
   • 用人单位在解除劳动合同时，应首先了解当地的司法实践要求，确保解除行为的合法性。

2. 咨询专业法律顾问：

   • 为避免潜在的法律风险，用人单位在解除劳动合同时应咨询专业法律顾问。
   • 法律顾问可以提供具体的法律建议和操作指导，确保解除行为的合规性。

3. 保留相关证据：

   • 在解除劳动合同的过程中，用人单位应保留相关证据，如解除通知、职代会或全体职工的讨论记录等。
   • 这些证据可以在发生劳动纠纷时作为证明解除行为合法性的依据。

四、总结

综上所述，对于没有建立工会的用人单位，在解除劳动合同时，虽然无法直接履行通知工会的程序，但可以通过向当地总工会征求意见、通过职代会或全体职工说明情况以及书面通知劳动者等替代方式，确保解除行为的合法性和合规性。同时，用人单位应了解当地的司法实践要求，咨询专业法律顾问，并保留相关证据，以应对可能发生的劳动纠纷。