结论前置：没有解除通知，在特定情况下是可以主张违法解除劳动合同的。具体来说，如果用人单位在单方解除劳动合同时未依法履行通知工会的程序，那么该解除行为很可能被认定为违法解除，劳动者有权主张赔偿金。
详细分析：
法律依据：
- 根据《中华人民共和国劳动合同法》第四十三条的规定，用人单位单方解除劳动合同，应当事先将理由通知工会。这是法律对用人单位解除劳动合同程序的一项重要要求，旨在保障劳动者的合法权益，特别是知情权和申诉权。
- 同时，《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条也明确规定，建立了工会组织的用人单位解除劳动合同符合劳动合同法第三十九条、第四十条规定，但未按照劳动合同法第四十三条规定事先通知工会，劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持，但起诉前用人单位已经补正有关程序的除外。
未通知工会的后果：
- 若用人单位未按照法律规定事先通知工会即解除劳动合同，该解除行为很可能被认定为违法解除。在此情况下，劳动者有权以用人单位违法解除劳动合同为由主张赔偿金，且法院在司法实践中往往支持劳动者的诉求。
- 值得注意的是，如果用人单位在起诉前已经补正了有关程序，即履行了通知工会的义务，那么其解除行为可不认定为违法解除。但这并不意味着用人单位可以随意忽视通知工会的程序，因为补正程序的有效性可能受到具体案件情况的影响。
特殊情况处理：
- 对于尚未建立工会的用人单位，法律并未明确规定其在解除劳动合同时是否需要通知工会以及如何通知。然而，主流意见认为，这些用人单位应通过其他方式履行告知义务，以确保劳动者的权益不受损害。例如，可以通知用人单位所在地工会或当地总工会征求意见，或者告知并听取职工代表的意见。
法律建议：
- 对于劳动者：如果用人单位在解除劳动合同时未通知工会，且你认为该解除行为违法，你可以收集相关证据（如解除劳动合同的通知、未通知工会的证明等），并向劳动争议仲裁机构或人民法院提起仲裁或诉讼，主张违法解除劳动合同的赔偿金。
- 对于用人单位：在单方解除劳动合同时，务必确保履行了相应的通知工会程序。这不仅是法律的要求，也是保障劳动者权益、维护劳动关系和谐稳定的重要举措。如果尚未建立工会，也应通过其他方式履行告知义务，以避免可能的法律风险。
可能遇到的法律后果：
- 如果用人单位未通知工会即解除劳动合同，且被认定为违法解除，那么用人单位可能需要支付劳动者违法解除劳动合同的赔偿金，赔偿金的标准通常为经济补偿金的两倍。
- 此外，用人单位还可能面临劳动行政部门的处罚，如责令改正、罚款等。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。