公司不可以单方面擅自解除劳动合同，但在特定情形下可以依法单方面解除。
公司在解除劳动合同时，必须严格遵守《劳动合同法》的相关规定和程序要求。根据法律规定，公司单方面解除劳动合同主要分为以下三种情形：
- 过失性辞退（无需支付经济补偿）：
- 劳动者在试用期间被证明不符合录用条件。
- 劳动者严重违反用人单位的规章制度。
- 劳动者严重失职，营私舞弊，给用人单位造成重大损害。
- 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正。
- 劳动者以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同，致使劳动合同无效。
- 劳动者被依法追究刑事责任。
在上述情况下，公司可以单方面解除劳动合同且无需支付经济补偿。
- 非过失性辞退（需支付经济补偿）：
- 劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的。
- 劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的。
- 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
在上述情况下，公司需提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，方可单方面解除劳动合同，并需支付经济补偿。
- 经济性裁员（需支付经济补偿且有严格程序要求）：
- 公司依照企业破产法规定进行重整的。
- 公司生产经营发生严重困难的。
- 企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的。
- 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
在进行经济性裁员时，公司需支付经济补偿，并需遵循严格的程序要求，包括提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见等。
综上所述，公司单方面解除劳动合同必须依法进行，且需根据具体情况判断是否需要支付经济补偿。如果公司违反法律规定擅自解除劳动合同，劳动者有权要求继续履行合同或者要求公司支付赔偿金。