公司可以單方面擅自解除勞動合同。當勞動者有嚴重違反用人單位的規章制度、被依法追究刑事責任等過錯行為，或滿足一定條件的無過錯辭退，用人單位可以依法解除勞動合同。

法律依據：

《中華人民共和國勞動合同法》第四十條

有下列情形之一的，用人單位提前三十日以書面形式通知勞動者本人或者額外支付勞動者一個月工資后，可以解除勞動合同：

（一）勞動者患病或者非因工負傷，在規定的醫療期滿后不能從事原工作，也不能從事由用人單位另行安排的工作的；

（二）勞動者不能勝任工作，經過培訓或者調整工作崗位，仍不能勝任工作；

第三十九條

勞動者有下列情形之一的，用人單位可以解除勞動合同：

（一）在試用期間被證明不符合錄用條件的；

（二）嚴重違反用人單位的規章制度的；

（三）嚴重失職，營私舞弊，給用人單位造成重大損害的；

（五）因本法第二十六條第一款第一項規定的情形致使勞動合同無效的；

（六）被依法追究刑事責任的。