用人单位与劳动者协商解除劳动合同，劳动者不同意的，用人单位如果有合法理由可以与劳动者解除劳动合同并且支付经济补偿金。如果没有合法理由不得随意解除双方劳动合同。

如果劳动者对公司解除劳动合同不服，协商不成，并且拒绝在解除合同通知书上签字，可以到到公司所在地人力资源和社会保障局申请仲裁。

法律依据中华人民共和国劳动争议调解仲裁法

第二条中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：

(一)因确认劳动关系发生的争议；

(二)因订立、履行、变更、解除和终止劳动合同发生的争议；

(三)因除名、辞退和辞职、离职发生的争议；

(四)因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；

(五)因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；

(六)法律、法规规定的其他劳动争议。

一、解除劳动合同

《劳动合同法实施条例》第十九条

有下列情形之一的，依照劳动合同法规定的条件、程序，用人单位可以与劳动者解除固定期限劳动合同、无固定期限劳动合同或者以完成一定工作任务为期限的劳动合同：

(一)用人单位与劳动者协商一致的；

(二)劳动者在试用期间被证明不符合录用条件的；

(三)劳动者严重违反用人单位的规章制度的；

(四)劳动者严重失职，营私舞弊，给用人单位造成重大损害的；

(五)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

(六)劳动者以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的；

(七)劳动者被依法追究刑事责任的；

(八)劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；

(九)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；

(十)劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的；

(十一)用人单位依照企业破产法规定进行重整的；

(十二)用人单位生产经营发生严重困难的；

(十三)企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；

(十四)其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。