解除劳动合同无正当理由且未通知工会，通常会被认定为违法辞退，但具体还需结合其他因素综合判断。以下从不同角度为您详细分析：
一、一般情况下的认定
程序违法性：
- 根据《中华人民共和国劳动合同法》第四十三条的规定，用人单位单方解除劳动合同时，应当事先将理由通知工会。这是法律明确规定的程序要求，旨在保障工会的知情权和参与权，同时也是对劳动者合法权益的重要保护机制。
- 若用人单位未履行这一程序，即未事先通知工会就单方解除劳动合同，那么该解除行为在程序上很可能被认定为违法。
法律后果：
- 一旦被认定为违法解除，劳动者有权选择要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准通常为经济补偿标准的二倍，这将对用人单位造成较大的经济负担。
- 实例分析：某公司因员工轻微违规而解除合同，但未通知工会，最终被法院判决支付违法解除劳动合同的赔偿金。
二、特殊情况下的考量
补正程序的可能性：
- 根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条，若公司在劳动者起诉前补正了通知工会的程序，即及时通知工会并听取其意见，那么该解除行为可能不会被认定为违法解除。
- 这为用人单位提供了一定的纠错空间，但强调应及时补正以避免法律风险。
不适用《劳动合同法》的用人单位：
- 部分国家机关、事业单位等并不适用《劳动合同法》关于通知工会的规定。因此，对于这些用人单位而言，未通知工会不构成违法解除劳动合同的问题。但这种情况较为特殊，不具有普遍性。
未成立工会的情况：
- 若用人单位未成立工会，解除劳动合同是否需要通知工会就存在争议。这通常需要根据地方性法规或司法实践进行具体判断。但为了保险起见，建议用人单位采取其他民主监督方式，如员工代表会议等，以确保解除劳动合同的合法性。
三、实际操作建议
用人单位：
- 在解除劳动合同前，务必遵守相关法律法规的程序要求，及时通知工会并听取其意见。这是保障劳动者权益、维护劳动关系稳定的重要举措，也是避免潜在法律风险的关键步骤。
- 若因特殊原因未能及时通知工会，应尽快补正相关程序，以避免可能的法律纠纷。
劳动者：
- 在面临解除劳动合同的问题时，应积极收集证据，了解自己的权益和义务。若认为用人单位的解除行为违法，应及时寻求法律援助或向我咨询，以维护自身合法权益。
总结来说，解除劳动合同无正当理由且未通知工会，在大多数情况下会被认定为违法辞退。但特殊情况下，如用人单位在劳动者起诉前补正了通知工会的程序，或者不适用《劳动合同法》的用人单位未通知工会等，可能不被视为违法。因此，用人单位在解除劳动合同时应谨慎行事，确保遵守相关法律法规，以维护自身和劳动者的合法权益。如果您有任何法律问题或需要进一步的法律建议，请随时向我咨询。