针对您提出的“未成立工会的单位解除劳动关系是否需要通知工会”的问题，这是一个涉及劳动法规定及其实践应用的重要议题。以下是我为您提供的详细解答：

首先，我们需要明确的是，《劳动合同法》的立法意旨在于避免用人单位随意解除劳动合同，从而保护劳动者的合法权益。在这一背景下，通知工会或职工代表成为了解除劳动合同程序中的一个重要环节。

对于已经建立工会组织的用人单位，依法解除劳动合同时应当事先通知工会，这是明确的法律规定。然而，对于尚未建立工会组织的用人单位，情况则相对复杂。

一种观点认为，即使未建立工会组织，用人单位在解除劳动合同时也应当履行通知义务。这可以通过告知并听取职工代表的意见，或者向当地总工会征求意见的方式来实现。这种观点强调了对劳动者权益的保护，认为即使用人单位没有工会，也不能免除其通知义务，否则可能会助长用人单位抵制工会成立的风气，不利于维护劳动者的合法权益。江苏省就明确规定了“用人单位尚未建立工会的，通知用人单位所在地工会”。

另一种观点则认为，对于未建立工会组织的用人单位，在解除劳动合同时无需通知工会。这种观点主要基于法律条文的字面解释，认为《劳动合同法》并未明确规定未建立工会组织的用人单位需要履行通知义务。天津就明确规定“未建立工会的用人单位单方解除劳动合同，劳动者以用人单位未通知所在地工会或者行业工会为由主张违法解除劳动合同的，不予支持。”

然而，从司法实践和法律精神的角度来看，我们更倾向于第一种观点。即使用人单位尚未建立基层工会，也应当通过告知并听取职工代表的意见的方式，或者向当地总工会征求意见的变通方式来履行告知义务这一法定程序。这是因为，通知工会或职工代表不仅是对劳动者权益的尊重和保护，也是用人单位在解除劳动合同时应当遵循的法定程序。如果用人单位未成立工会就免除通知义务，可能会引发一系列劳动纠纷，不利于劳动关系的和谐稳定。

综上所述，虽然法律条文对于未建立工会组织的用人单位在解除劳动合同时是否需要通知工会没有明确规定，但从保护劳动者权益和遵循法定程序的角度出发，我们建议用人单位在解除劳动合同时，即使未建立工会组织，也应当通过适当的方式履行通知义务，如告知并听取职工代表的意见或向当地总工会征求意见。这样不仅可以避免潜在的劳动纠纷，也有助于维护劳动关系的和谐稳定。