用人单位解除员工不通知工会，一般属于违规行为，但具体是否构成违法解除需结合多种因素综合判断。以下是对此问题的详细分析：
一、一般情况下的程序要求
根据《中华人民共和国劳动合同法》第四十三条的明确规定，用人单位在单方解除劳动合同时，应当事先将理由通知工会。这是法律赋予工会的监督权利，也是保障劳动者合法权益的重要程序。若用人单位未履行这一程序，原则上可能构成程序违法。
二、未通知工会的法律后果
一般情况：
- 依据相关司法解释，如《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条，若用人单位建立了工会组织却未按照法律规定事先通知工会即解除劳动合同，劳动者可以主张用人单位支付赔偿金，赔偿金通常为经济补偿标准的二倍。
- 但需注意的是，如果用人单位在劳动者起诉前已经补正了有关程序，即事后及时通知工会并听取其意见，则可能不会被认定为违法解除劳动合同，从而无需支付赔偿金。
特殊情况：
- 不适用《劳动合同法》的用人单位：部分国家机关、事业单位等并不适用《劳动合同法》关于通知工会的规定。因此，对于这些用人单位而言，未通知工会不构成违法解除劳动合同的问题。
- 未成立工会的情况：若用人单位未成立工会，解除劳动合同是否需要通知工会就存在争议。这通常需要根据地方性法规或司法实践进行具体判断。不过，即使未成立工会，用人单位也应通过其他方式（如告知并听取职工代表意见、向当地总工会征求意见等）来确保解雇行为的合法性与合理性。
- 劳动者与用人单位的合意：如果劳动者与用人单位事先达成了不需要通知工会的合意，并且该合意不违反法律法规的强制性规定，那么未通知工会也可能不被视为违法。但这种情况较为特殊，且需要明确的证据支持。
三、劳动者的维权途径
协商解决：劳动者首先可以尝试与用人单位进行沟通，指出其解除劳动合同未通知工会的程序问题，并要求用人单位纠正错误，如恢复劳动关系或支付赔偿金。
劳动仲裁：若协商无果，劳动者可以向当地的劳动争议仲裁委员会提起劳动仲裁。在仲裁过程中，劳动者需要提供充分的证据来证明用人单位存在单方解除劳动合同且未通知工会的事实，如劳动合同解除通知、工作证、工资发放记录等。仲裁委经审理后，若认定用人单位解除程序违法，会裁决用人单位承担相应的法律责任，包括支付赔偿金等。
诉讼解决：如果劳动者对仲裁结果不满意，可以在规定的期限内向人民法院提起诉讼。法院会对案件进行全面审查，并根据事实和法律作出判决。
四、建议与注意事项
- 用人单位：在解除劳动合同前，务必遵守相关法律法规的程序要求，及时通知工会并听取其意见。若因特殊原因未能及时通知，应尽快补正相关程序，以避免可能的法律风险。
- 劳动者：在面临解除劳动合同的问题时，应积极收集证据，了解自己的权益和义务。若认为用人单位的解除行为违法，应及时寻求法律援助或向我咨询，以维护自身合法权益。
综上所述，用人单位解除员工不通知工会是否构成违法解除，并不能一概而论。而是需要根据具体情况，结合相关法律法规、司法解释以及地方性法规或司法实践进行综合判断。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。