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

法律依據(jù)：

《中華人民共和國(guó)勞動(dòng)合同法》第四十條

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

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

（二）勞動(dòng)者不能勝任工作，經(jīng)過培訓(xùn)或者調(diào)整工作崗位，仍不能勝任工作；

第三十九條

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

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

（二）嚴(yán)重違反用人單位的規(guī)章制度的；

（三）嚴(yán)重失職，營(yíng)私舞弊，給用人單位造成重大損害的；

（五）因本法第二十六條第一款第一項(xiàng)規(guī)定的情形致使勞動(dòng)合同無效的；

（六）被依法追究刑事責(zé)任的。