1、公司解除劳动合同的，可以用劳动者协商，并且提前30天通知劳动者，出具解除劳动合同的通知书，30天后，劳动合同解除，用人单位向劳动者出具解除劳动合同证明。

2、法律依据：《中华人民共和国劳动合同法》第三十六条【协商解除劳动合同】用人单位与劳动者协商一致，可以解除劳动合同。

第五十条【劳动合同解除或者终止后双方的义务】用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。

用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

一、劳动合同纠纷处理的方式有哪些

1、协商，合同当事人在友好的基础上，通过相互协商解决纠纷，这是最佳的方式。

2、调解，合同当事人如果不能协商一致，可以要求有关机构调解如，一方或双方是国有企业的，可以要求上级机关进行调解。上级机关应在平等的基础上分清是非进行调解，而不能进行行政干预。当事人还可以要求合同管理机关、仲裁机构、法庭等进行调解。

3、仲裁，合同当事入协商不成，不愿调解的，可根据合同中规定的仲裁条款或双方在纠纷发生后达成的仲裁协议向仲裁机构申请仲裁。

4、诉讼，如果合同中没有订立仲裁条款，事后也没有达成仲裁协议，合同当事人可以将合同纠纷起诉到法院，寻求司法解决。

二、解除劳动关系经济补偿金

经济补偿金请求权：具有补偿的性质，不具有惩罚功能，区别于经济赔偿金。《中华人民共和国劳动合同法》（以下简称《劳动合同法》）第四十六条规定了劳动者的经济补偿金请求权：

1、用人单位违法劳动者单方解除劳动合同的；

2、用人单位单方解除劳动合同（无过失性辞退）的；

3、用人单位经济性裁员的；

4、劳动合同终止的；

5、用人单位提出，与劳动者协商解除劳动合同的。