结论概述：公司未建立工会时，解除劳动合同是否需要通知，主要取决于解除劳动合同的具体情形以及相关法律法规的规定。在大多数情况下，即使公司未建立工会，解除劳动合同也需遵循一定的通知程序或法定要求。

详细分析：

1. 法定解除情形：

   • 根据《中华人民共和国劳动合同法》的相关规定，当劳动者存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等情形时，用人单位可以解除劳动合同，且无需提前通知劳动者。但这些情形均要求用人单位有明确的规章制度作为依据，并且规章制度的制定和执行需符合法定程序。
   • 在这些法定解除情形下，即使公司未建立工会，用人单位也可以直接解除劳动合同，无需额外通知工会。但值得注意的是，用人单位应确保解除劳动合同的合法性和合理性，避免因程序不当或事实不清而引发劳动争议。

2. 非法定解除情形：

   • 对于非法定解除情形，如用人单位因经济性裁员、劳动者不能胜任工作等需要解除劳动合同的，根据《劳动合同法》的规定，用人单位应当提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。
   • 在这些情形下，虽然法律并未明确规定必须通知工会，但根据劳动法的立法精神和原则，用人单位在解除劳动合同时应尽可能保障劳动者的合法权益，包括告知义务。如果公司未建立工会，用人单位可以通过其他方式（如公告、邮件等）向劳动者履行告知义务，以确保解除劳动合同的合法性和合理性。

3. 工会的作用与替代方式：

   • 工会作为劳动者权益的代表组织，在劳动合同解除过程中发挥着重要的监督和协商作用。如果公司建立了工会，用人单位在解除劳动合同时应事先将理由通知工会，并听取工会的意见。
   • 如果公司未建立工会，用人单位可以通过其他方式来保障劳动者的知情权、参与权和申诉权。例如，用人单位可以设立内部申诉机制或咨询渠道，让劳动者在解除劳动合同过程中有表达意见和申诉的途径。

法律建议：

• 对于用人单位：在解除劳动合同时，无论公司是否建立工会，都应遵循法律法规的规定和程序要求，确保解除劳动合同的合法性和合理性。同时，用人单位应尽可能保障劳动者的合法权益，包括告知义务、申诉渠道等。
• 对于劳动者：如果面临劳动合同被解除的情况，劳动者应了解自己的权益和义务，并积极与用人单位沟通协商。如果认为用人单位的解除行为违法或不合理，劳动者可以通过法律途径维护自己的合法权益。

可能后果：

• 如果用人单位在解除劳动合同时未遵循法律法规的规定和程序要求，可能会面临劳动争议仲裁或诉讼的风险，并可能承担相应的法律责任。
• 对于劳动者而言，如果未能及时了解自己的权益和义务或未能有效维护自己的合法权益，可能会遭受经济损失或其他不利后果。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。