结论前置：与员工解除合同需通知工会，对于未建立工会的企业，可依据地方性规定或司法实践，选择通知用人单位所在地工会或行业工会，或通过其他合理方式履行通知义务，以确保解除劳动合同的合法性。
一、法律依据与通知工会的必要性
根据《中华人民共和国劳动合同法》第四十三条的规定，用人单位单方解除劳动合同，应当事先将理由通知工会。这一规定旨在保障工会对用人单位解除劳动合同行为的监督权，确保劳动者的合法权益不受侵害。若用人单位违反法律、行政法规或劳动合同约定，工会有权要求纠正，并可请求劳动行政部门处理。因此，通知工会是用人单位单方解除劳动合同的法定程序，必须严格遵守。
二、未建立工会时的可替代方式
对于尚未建立工会的用人单位，在单方解除劳动合同时，如何履行通知工会的义务呢？这确实是一个具有地域性和实践差异的问题。一些地方性法规或司法实践可能对此有明确规定，例如：
通知用人单位所在地工会：一些地方性法规可能要求用人单位在未建立工会的情况下，通知其所在地工会或行业工会，以履行通知义务。这种方式可以确保工会的监督权得到行使，同时也有助于维护劳动者的合法权益。
通过其他方式履行通知义务：在缺乏明确地方性规定的情况下，用人单位可以通过其他合理方式履行通知义务。例如，可以通过公告、电子邮件、电话等方式通知职工代表或全体职工，并保留好相关证据。这种方式虽然不如直接通知工会正式，但在一定程度上也能起到通知和监督的作用。
三、实际案例与司法实践
在实际操作中，一些未建立工会的用人单位在单方解除劳动合同时，会选择通过EMS快递方式通知企业所在地工会（如园区工会、街道工会、区总工会等），并保留好通知的证据。这种方式在司法实践中得到了认可，被视为履行了通知工会的程序。例如，在某些劳动争议案件中，法院认为用人单位虽然未建立工会，但通过通知所在地工会的方式履行了通知义务，因此认定其解除劳动合同的行为合法。
四、未履行通知义务的法律后果
如果用人单位单方解除劳动合同未事先将理由通知工会（或未履行替代性的通知义务），将构成违法解除劳动合同的情形。根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条的规定，劳动者可以要求用人单位支付赔偿金，赔偿金标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
五、建议与注意事项
建立工会：对于尚未建立工会的用人单位，建议尽快建立工会组织，以便更好地维护劳动者的合法权益和用人单位的自身利益。
咨询当地法律专业人士：在解除劳动合同前，用人单位应咨询当地法律专业人士的意见，了解当地对于未建立工会时如何履行通知义务的具体规定和司法实践。
保留证据：无论采用何种方式履行通知义务，用人单位都应妥善保存相关证据，以备未来可能的法律纠纷之需。
遵循法定程序：在解除劳动合同的过程中，用人单位应严格遵循法定程序，确保解除行为的合法性和合规性。这不仅可以降低法律风险，也有助于维护和谐的劳动关系。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。