结论：在全体员工大会同意解除劳动合同的情况下，仍然需要通知工会，但具体通知义务的履行可能因企业是否已建立工会以及解除劳动合同的具体情形而有所不同。以下从不同角度进行详细分析：

一、法律规定的通知义务

根据《中华人民共和国劳动合同法》第四十三条：“用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。”这一条款明确规定了用人单位在单方解除劳动合同时，有通知工会的义务。虽然全体员工大会同意解除劳动合同，但这并不免除用人单位通知工会的法定义务，因为工会的监督权是独立的，不受员工大会决议的影响。

二、未建立工会的情况

如果用人单位尚未建立工会，根据相关司法实践，用人单位可以通过通知上级工会或者按照当地规定的方式履行通知义务。这是因为，即使没有建立工会，用人单位仍然需要确保解除劳动合同的合法性和公正性，而通知工会（或上级工会）是这一过程中的重要环节。

三、全体员工大会同意解除劳动合同的特殊性

全体员工大会同意解除劳动合同，通常意味着解除劳动合同的决定已经得到了员工内部的广泛认可。然而，这并不意味着用人单位可以忽视法律规定的通知工会义务。因为工会的角色不仅仅是代表员工利益，还承担着监督用人单位遵守劳动法律法规的职责。因此，即使员工大会已经同意解除劳动合同，用人单位仍然需要通知工会，以便工会能够履行其监督职责。

四、可能面临的法律后果

如果用人单位未履行通知工会的义务而单方解除劳动合同，可能面临以下法律后果：

1. 违法解除劳动合同：根据《劳动合同法》的相关规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金。
2. 工会提出纠正意见：如果工会认为用人单位解除劳动合同的决定违法或不当，有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。

五、建议

1. 严格履行通知义务：无论员工大会是否同意解除劳动合同，用人单位都应当严格履行通知工会的义务，以确保解除劳动合同的合法性和公正性。
2. 完善内部程序：在解除劳动合同前，用人单位应当完善内部程序，确保解除劳动合同的决定符合法律法规和公司规章制度的要求。
3. 寻求法律支持：如果用人单位在解除劳动合同过程中遇到法律问题或争议，建议及时寻求专业律师的法律支持，以维护自身的合法权益。

有问题可以直接向我咨询，作为专注于建设工程领域的律师，我也擅长处理合同纠纷和劳动工伤等法律问题，将为你提供全面、专业的法律服务。