结论：劳动者以公司单方解除劳动合同没有通知工会为由主张权利，其是否成立需分情况讨论。若公司已建立工会且未通知，则解除程序违法，劳动者可主张赔偿金；若公司未建立工会，则需结合当地司法实践判断是否需履行替代通知义务，未履行可能同样面临违法解除的风险。以下为详细分析：

一、法律规定层面：通知工会是法定程序

根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同时，应当事先将理由通知工会。这一规定赋予了工会监督用人单位解除行为的权利，旨在保障劳动者合法权益。若用人单位未履行通知义务，工会有权要求纠正，用人单位需研究工会意见并书面反馈处理结果。

法律后果：若公司未通知工会即解除劳动合同，司法实践中通常认定解除程序违法，劳动者有权要求公司支付赔偿金（经济补偿标准的二倍）。例如，某公司因员工严重违纪解除合同，但未通知工会，最终被法院判决支付违法解除赔偿金。

二、未建立工会的特殊情况：需履行替代通知义务

若公司未建立工会，法律未明确规定通知程序，但主流司法实践认为，公司应通过其他方式履行告知义务，以保障劳动者权益。常见替代方式包括：

1. 通知上级工会或当地总工会：如公司未建工会，可向上一级工会或当地总工会征求意见；
2. 听取职工代表意见：在解除合同前，听取并考虑职工代表的意见，确保解除决定合理。

法律风险：若公司未建工会且未履行替代通知义务，司法实践中可能仍认定解除程序违法。例如，某公司未建工会且未通知上级工会，法院最终判决其解除行为违法，需支付赔偿金。

三、事后补正程序的可能性：起诉前补正可避免违法认定

根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条，若公司在劳动者起诉前补正通知工会的程序（如补发通知、听取工会意见等），可能不被认定为违法解除。这一规定为用人单位提供了纠错空间，但强调需及时补正以避免法律风险。

操作建议：公司若未在解除前通知工会，应尽快在劳动者起诉前补正程序，如联系工会补发通知、提交解除理由说明等，并保留书面证据。

四、劳动者维权路径与证据收集

若劳动者认为公司未通知工会即违法解除合同，可采取以下步骤维权：

1. 收集证据：保留劳动合同、解除通知、工资记录等证据，证明劳动关系及解除事实；
2. 申请劳动仲裁：以公司违法解除为由，主张继续履行合同或支付赔偿金；
3. 参与仲裁程序：在仲裁中举证公司未通知工会（如无工会证明、未补正通知的证据等）；
4. 诉讼救济：若对仲裁结果不满，可向法院提起诉讼。

证据关键点：劳动者需证明公司未履行通知义务，如公司未提供通知工会的书面证据、未补正程序的记录等。

五、公司合规建议：避免程序违法风险

为避免因未通知工会引发纠纷，公司应：

1. 建立工会或完善替代程序：若已建工会，确保解除前通知工会；若未建工会，制定替代通知流程（如通知上级工会、听取职工代表意见）；
2. 保留书面证据：通知工会或履行替代程序时，保留书面记录（如邮件、签字文件等）；
3. 咨询专业律师：在解除合同前，咨询律师确认程序合规性，避免法律风险。

总结：公司单方解除劳动合同未通知工会，是否构成违法解除需结合是否建立工会、当地司法实践及是否补正程序综合判断。劳动者若遇此类情况，可收集证据申请劳动仲裁，主张赔偿金；公司则应完善通知程序，避免法律风险。如有进一步疑问，可直接向我咨询。