结论前置：公司单方解除劳动合同未通知工会，原则上可能构成违法解除，但具体是否违法需结合用人单位是否适用《劳动合同法》、解除行为的实体依据以及是否存在补正程序等因素进行综合判断。
一、一般情况下的程序要求
根据《中华人民共和国劳动合同法》第四十三条的明确规定，用人单位在单方解除劳动合同时，应当事先将理由通知工会。这是法律赋予工会的监督权利，也是保障劳动者合法权益的重要程序。若用人单位未履行这一程序，原则上可能构成程序违法。
二、未通知工会的法律后果
解除行为可能被认定为违法：
- 若公司未事先通知工会即单方解除劳动合同，且解除行为在实体上也缺乏充分的事实、证据或法律依据，那么司法实践中很可能被认定为解除程序违法。
- 一旦被认定为违法解除，劳动者有权选择要求公司继续履行劳动合同或支付赔偿金（通常为经济补偿标准的二倍）。例如，某公司因员工轻微违规而解除合同，但未通知工会，且违规行为并不足以构成解除劳动合同的合法理由，最终被法院判决支付违法解除劳动合同的赔偿金。
事后补正程序的可能性：
- 根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条，若公司在劳动者起诉前补正了通知工会的程序，即及时通知工会并听取其意见，可能不会被认定为违法解除。
- 这为用人单位提供了一定的纠错空间，但强调应及时补正以避免法律风险。
三、特殊情况下的处理方式
不适用《劳动合同法》的用人单位：
- 部分国家机关、事业单位等可能并不完全适用《劳动合同法》关于通知工会的规定。因此，对于这些用人单位而言，未通知工会可能不直接构成违法解除劳动合同的问题，但仍需遵循其他相关法律法规和内部规章制度。
未成立工会的情况：
- 若用人单位未成立工会，解除劳动合同是否需要通知工会就存在争议。这通常需要根据地方性法规或司法实践进行具体判断。一些地方性法规可能规定，在这种情况下，用人单位应通过其他方式（如告知职工代表或向当地总工会征求意见）来履行类似通知工会的程序义务。
劳动者与用人单位的合意：
- 如果劳动者与用人单位事先达成了不需要通知工会的合意，并且该合意不违反法律法规的强制性规定，那么未通知工会也可能不被视为违法。但这种情况较为罕见，且需要严格的合意条件和证据支持。
四、实际操作建议
用人单位：
- 在解除劳动合同前，务必遵守相关法律法规的程序要求，及时通知工会并听取其意见。
- 若因特殊原因未能及时通知，应尽快补正相关程序，以避免可能的法律风险。
- 建立健全的内部管理制度，确保在解除劳动合同时严格遵守相关法律法规。
劳动者：
- 在面临解除劳动合同的问题时，应积极收集证据，了解自己的权益和义务。
- 若认为用人单位的解除行为违法，应及时寻求法律援助或向我咨询，以维护自身合法权益。
总结：公司单方解除劳动合同未通知工会，是否构成违法解除需结合具体情况进行综合判断。为确保合法合规，公司应事先将解除理由通知工会并听取其意见；劳动者在面临解除劳动合同时，也应积极维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。