公司解除勞動(dòng)合同是否合法要看是否符合用人單位單方解除勞動(dòng)合同的法定條件。 勞動(dòng)者有下列情形之一的，用人單位可以解除勞動(dòng)合同： （一）在試用期間被證明不符合錄用條件的； （二）嚴(yán)重違反用人單位的規(guī)章制度的； （三）嚴(yán)重失職，營私舞弊，給用人單位造成重大損害的； （四）勞動(dòng)者同時(shí)與其他用人單位建立勞動(dòng)關(guān)系，對(duì)完成本單位的工作任務(wù)造成嚴(yán)重影響，或者經(jīng)用人單位提出，拒不改正的； （五）因本法第二十六條第一款第一項(xiàng)規(guī)定的情形致使勞動(dòng)合同無效的； （六）被依法追究刑事責(zé)任的。

一、公司可以與勞務(wù)者協(xié)商解除勞務(wù)合同； 二、公司發(fā)現(xiàn)勞務(wù)者有以下情形之一，可以法定解除勞務(wù)合同： (一)在試用期間被證明不符合錄用條件的; (二)嚴(yán)重違反用人單位的規(guī)章制度的; (三)嚴(yán)重失職，營私舞弊，給用人單位造成重大損害的; (四)勞動(dòng)者同時(shí)與其他用人單位建立勞動(dòng)關(guān)系，對(duì)完成本單位的工作任務(wù)造成嚴(yán)重影響，或者經(jīng)用人單位提出，拒不改正的; (五)以欺詐、脅迫的手段或者乘人之危，使對(duì)方在違背真實(shí)意思的情況下訂立或者變更勞動(dòng)合同，致使勞動(dòng)合同無效的; (六)被依法追究刑事責(zé)任的。 (七)患病或者非因工負(fù)傷，在規(guī)定的醫(yī)療期滿后不能從事原工作，也不能從事由用人單位另行安排的工作的; (八)不能勝任工作，經(jīng)過培訓(xùn)或者調(diào)整工作崗位，仍不能勝任工作的。