1、公司可以与劳务者协商解除劳务合同。
2、公司发现劳务者有以下情形之一，可以法定解除劳务合同：
(一)在试用期间被证明不符合录用条件的;
(二)严重违反用人单位的规章制度的;
(三)严重失职，营私舞弊，给用人单位造成重大损害的;
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;
(五)以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同，致使劳动合同无效的;
(六)被依法追究刑事责任的。
(七)患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的;
(八)不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的。
【相关延伸】
问：劳务合同要约定试用期吗？
答：劳务关系不是劳动关系，所以建立劳务关系不得约定试用期。
《中华人民共和国劳动合同法》
第十九条 劳动合同期限三个月以上不满一年的，试用期不得超过一个月;劳动合同期限一年以上不满三年的，试用期不得超过二个月;三年以上固定期限和无固定期限的劳动合同，试用期不得超过六个月。
同一用人单位与同一劳动者只能约定一次试用期。
以完成一定工作任务为期限的劳动合同或者劳动合同期限不满三个月的，不得约定试用期。
试用期包含在劳动合同期限内。劳动合同仅约定试用期的，试用期不成立，该期限为劳动合同期限。
第七十条 非全日制用工双方当事人不得约定试用期。