公司单方面以《合同法》第三十九条解除合同是否有效，需分情况讨论，但首先需明确的是，现行有效法律为《中华人民共和国民法典》，《合同法》已废止，不过相关条款精神在《民法典》中有所延续。以下分情况详细说明：

1. 若公司意图依据的是类似《民法典》中关于约定解除或法定解除的条款（原《合同法》第三十九条精神类似条款可能对应《民法典》中关于合同解除的多个条款，但直接对应性不强，因《合同法》第三十九条主要规定的是格式条款的提示与说明义务，并非解除条款）：

   • 约定解除：如果合同中明确约定了公司单方面解除合同的条件，且这些条件在解除时已经成就，同时公司按照合同约定的程序行使了解除权，那么公司的解除行为是有效的。例如，合同中约定“若员工连续旷工超过三天，公司有权单方面解除合同”，在员工确实连续旷工超过三天的情况下，公司解除合同即为有效。
   • 法定解除：根据《民法典》第五百六十三条，存在多种法定解除情形，如因不可抗力导致合同目的无法实现、一方明确表示或以行为表明不履行主要债务等。若公司解除合同的行为符合这些法定情形，且履行了相应的通知义务，那么解除行为也是有效的。

2. 若公司错误地以原《合同法》第三十九条（格式条款的提示与说明义务）作为解除合同的依据：

   • 这一条款本身并不赋予公司单方面解除合同的权利。它要求的是，在合同中包含格式条款时，提供格式条款的一方应当遵循公平原则确定当事人之间的权利和义务，并采取合理的方式提示对方注意免除或者减轻其责任等与对方有重大利害关系的条款，按照对方的要求，对该条款予以说明。因此，如果公司以此为由解除合同，很可能被认定为无效解除，公司可能需要承担违约责任。

3. 其他注意事项：

   • 解除权的行使期限：即使公司享有解除权，也需要注意解除权的行使期限。如果合同或法律对解除权的行使期限有规定，公司应在期限内行使，否则解除权可能消灭。
   • 通知义务：公司在行使解除权时，应依法通知对方。未履行通知义务，直接通过诉讼或仲裁方式主张解除的，合同在法院或仲裁机构确认前并未解除。

法律建议：

• 公司在考虑单方面解除合同时，应首先仔细审查合同条款和相关法律规定，确保解除行为的合法性和有效性。
• 如果合同中有约定解除条款，应确保解除条件已经成就，并按照合同约定的程序行使解除权。
• 如果解除行为是基于法定情形，应确保符合法定条件，并履行相应的通知义务。
• 如遇复杂情况或不确定是否具备解除条件，建议直接向我咨询，以获得准确的法律意见和指导。

可能法律后果：

• 如果公司单方面解除合同的行为被认定为无效，公司可能需要继续履行合同，或者承担违约责任，包括赔偿对方因此遭受的损失等。
• 如果解除行为有效，合同自解除通知到达对方时解除，公司无需继续履行合同，但可能需要根据合同约定或法律规定处理合同解除后的相关事宜，如结算、清理等。