要确定公司解除劳动合同是否通知了工会，这主要取决于公司是否建立了工会组织以及当地的司法实践要求。以下是对这一问题的详细解答：

一、法律规定层面

根据《中华人民共和国劳动合同法》第四十三条，用人单位在单方面决定解除劳动合同时，应当事先将解除的理由通知给工会。这一规定旨在保障劳动者的知情权和申诉权，同时让工会有机会对解除行为进行监督，并在必要时提出纠正意见。但这一义务的执行前提是公司已经建立了工会组织。如果公司没有设立工会，那么在法律上并不强制要求其执行通知工会的程序。

二、司法实践层面

尽管法律有明确规定，但不同地区的司法机关可能会根据当地的具体情况制定更为细致的操作要求。特别是在一些注重劳动者权益保护的地方，即使公司没有建立工会，也可能被要求通过其他方式来替代通知工会的程序。这些替代方式可能包括：

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

三、未履行通知义务的后果

如果公司所在地有相关指导意见或司法实践明确要求通知工会（或采取替代方式），而公司未能遵守这一要求，其解除劳动合同的行为可能会被认定为程序违法。在此情况下，劳动者有权要求公司继续履行原劳动合同；若劳动者不要求继续履行或合同已无法继续履行，公司则需按照经济补偿标准的二倍向劳动者支付赔偿金。

四、如何确认公司是否通知了工会

1. 直接询问公司：您可以向公司的人力资源部门或相关负责人直接询问是否已通知工会，并要求他们提供相关的证明文件或记录。
2. 查询工会记录：如果您知道公司工会的联系方式或办公地点，也可以直接联系工会，查询是否有关于您劳动合同解除的通知记录。
3. 咨询法律专业人士：如果您对公司的解释或提供的证明文件有疑问，可以咨询法律专业人士，他们可以根据您的具体情况和当地法律实践，为您提供更准确的判断和建议。

五、建议

为了确保您的权益得到充分保障，无论公司是否建立了工会，在解除劳动合同时，您都可以要求公司明确说明是否已履行了通知工会的程序（或采取了替代方式）。如果公司未能提供满意的解释或证明，您可以考虑咨询法律专业人士或向当地劳动监察部门投诉，以维护自己的合法权益。