公司解除劳动合同时，若已建立工会，则必须事先通知工会；若未建立工会，虽无明确规定必须通知职代会，但建议通过职代会、员工大会或征求员工代表意见等方式履行告知义务，以规避法律风险。以下是对此问题的详细分析：
一、已建立工会的情况
法律依据：
- 根据《中华人民共和国劳动合同法》第四十三条：“用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。”
法律后果：
- 若公司未事先通知工会即解除劳动合同，可能构成程序性违法。根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条，劳动者以用人单位违法解除劳动合同为由请求支付赔偿金的，人民法院应予支持，但起诉前用人单位已经补正有关程序的除外。
实际操作建议：
- 公司在解除劳动合同时，应确保事先将解除理由通知工会，并认真研究工会的意见，将处理结果书面通知工会。这有助于维护劳动关系的和谐稳定，避免不必要的法律风险。
二、未建立工会的情况
法律依据：
- 对于未建立工会的用人单位，法律并未明确规定必须通知职代会。但为规避风险，建议通过职代会、员工大会或征求员工代表意见等方式履行告知义务。
法律后果：
- 若公司未履行告知义务，虽然不一定直接构成违法解除，但可能因程序瑕疵而面临法律风险。例如，劳动者可能以此为由主张解除行为违法，并要求支付赔偿金。
实际操作建议：
- 对于未建立工会的公司，建议采取替代程序来履行告知义务。这可以通过召开职代会、员工大会或征求员工代表意见等方式实现。同时，公司应确保解除劳动合同的理由充分、合法，并遵循相关法律法规的规定。
三、特殊情况与风险提示
补正程序：
- 若公司在起诉前补正了通知工会等相关程序，可能不被认定为违法解除。但这一补正程序应在合理时间内完成，且应确保工会的意见得到充分研究和回应。
法律风险规避：
- 无论公司是否建立工会，都应严格遵守相关法律法规的规定，确保解除劳动合同的程序合法、合规。这有助于维护公司的声誉和形象，避免不必要的法律纠纷和经济损失。
如有任何关于劳动仲裁、合同纠纷等方面的法律问题，欢迎直接向我咨询。我将以专业的知识和丰富的经验，为您提供全面、准确的法律解答。