结论：在公司没有工会的情况下，单方解除员工时，若当地无特殊规定，则无需通知工会；但若地方有要求，即使未建工会，也应采取合理方式替代通知程序，如通知上一级工会或听取职工代表意见，以确保解除行为的合法性。

详细分析：

1. 法律规定层面：

   • 根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同时，应当事先将理由通知工会。这一规定的前提是用人单位已经建立了工会组织。对于未建立工会的用人单位，法律并未明确规定必须履行通知工会的义务。

2. 司法实践层面：

   • 无特殊规定地区：在未建立工会且当地无特殊规定的情况下，用人单位单方解除员工时，无需通知工会。但用人单位应确保解除行为符合劳动合同法的其他规定，如解除理由的合法性、程序的正当性等。
   • 有特殊规定地区：部分地区可能要求即使未建立工会，用人单位在解除劳动合同时也应采取合理方式替代通知工会的程序。例如，通知上一级工会、向当地总工会征求意见或听取职工代表意见等。这些要求旨在保障劳动者的合法权益，确保解除行为的公正性和合法性。

3. 未履行通知义务的法律后果：

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

4. 实际操作建议：

   • 确认当地规定：用人单位在解除劳动合同时，应首先确认当地是否有关于通知工会的特殊规定或司法实践要求。
   • 采取替代方式：若当地有要求，即使未建立工会，用人单位也应采取合理方式替代通知工会的程序，如通知上一级工会、向当地总工会征求意见或听取职工代表意见等。
   • 保留证据：用人单位在解除劳动合同时，应保留相关证据，如解除通知、职工代表意见、与上一级工会或当地总工会的沟通记录等，以证明解除行为的合法性和合规性。

举例说明：

• 假设某公司未建立工会，且当地无特殊规定要求通知工会。在此情况下，公司单方解除员工时，无需通知工会，但应确保解除行为符合劳动合同法的其他规定。
• 假设某公司未建立工会，但当地要求即使未建立工会也应通知上一级工会。在此情况下，公司单方解除员工时，应通知上一级工会并听取其意见，以确保解除行为的合法性。

进一步思考：

• 用人单位在解除劳动合同时，应始终秉持公平、合法的原则，确保劳动者的合法权益得到充分保障。
• 若用人单位对当地关于通知工会的规定或司法实践要求不确定，建议直接向我咨询，以获取更具体的法律建议和帮助。