结论前置：解除员工劳动关系并不一定需要工会的直接同意，但在某些特定情形下，用人单位单方解除劳动合同时需要通知工会，并接受工会的监督。
一、解除劳动关系的不同情形与工会角色
双方协商一致解除：
- 用人单位与劳动者可以协商一致解除劳动合同。这种情况下，无需工会同意，但需确保协商过程合法、公平，并签订书面协议明确双方的权利义务。
劳动者单方解除：
- 劳动者有权依据自身意愿或法定事由（如用人单位未提供劳动保护、未及时足额支付劳动报酬等）单方解除劳动合同。劳动者提前三十日以书面形式通知用人单位，或在试用期内提前三日通知，即可解除劳动关系。若用人单位存在过错，劳动者可随时解除，且用人单位需支付经济补偿。这种情况下，解除行为生效与否取决于是否符合法定条件和程序，与工会是否同意无关。
用人单位单方解除：
- 过错性解除：当劳动者存在严重违反规章制度、严重失职等过错时，用人单位可随时解除劳动合同，无需支付经济补偿。但根据《中华人民共和国劳动合同法》第四十三条，用人单位仍应事先将解除理由通知工会，工会虽无权阻止合法解除，但有权要求用人单位纠正违法行为。
- 无过错性解除：在劳动者患病、非因工负伤、不能胜任工作等情况下，用人单位提前三十日以书面形式通知或额外支付一个月工资后，可以解除劳动合同。这种情况下，用人单位同样需要履行通知工会的程序，并接受工会的监督。
- 经济性裁员：当用人单位需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上时，需提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，方可裁减人员。这种情况下，工会的意见对裁员方案的实施具有重要影响。
二、未履行通知工会程序的法律后果
如果用人单位未按照法律规定通知工会或违反法定情形解除员工劳动关系，将面临以下法律责任：
- 根据《中华人民共和国劳动合同法》第四十八条和第八十七条，用人单位违反规定解除或终止劳动合同的，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照法律规定向劳动者支付赔偿金。赔偿金的标准为经济补偿标准的二倍。
三、特殊情况下的处理建议
对于尚未建立工会组织的用人单位，在解除员工劳动关系时可能面临程序上的困难。为了避免潜在的法律风险，建议用人单位：
- 在条件允许的情况下，尽量建立工会组织，以便在解除劳动关系时能够履行法定程序。
- 若确实无法建立工会组织，可通过告知并听取职工代表意见等方式来替代通知工会程序，但需确保职工代表的意见能够充分反映员工的利益诉求。
- 在解除劳动关系前，务必确保解除行为符合法定条件和程序，避免因程序违法而承担法律责任。
四、总结与建议
解除员工劳动关系并不一定需要工会的直接同意，但用人单位在单方解除劳动合同时必须遵守法定程序，包括提前通知工会并接受其监督。这样的规定旨在保护员工的合法权益，确保解除决定的公正性和合法性。因此，用人单位在解除劳动关系前，应充分了解并遵循相关法律法规，确保程序的合法性和正当性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。