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

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

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

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

一、违法解除劳动合同赔偿金与代通知金

根据原劳动部《违反和解除劳动合同的经济补偿办法》（劳部发［1994］481号）的规定，经劳动合同当事人协商一致，由用人单位解除劳动合同的，用人单位应根据劳动者在本单位的工作年限，每满一年发给相当于一个月工资的经济补偿金，最多不超过12个月。对这项规定，应把握两点：

一是解除劳动合同的经济补偿金是根据劳动者在本单位的工作年限来计算，而不是根据其实际工龄来计算。当然，若员工在本单位工作前的工作年限按照应合并计算在本单位工作年限内的，应计算为本单位工作年限。

二是因劳动合同当事人协商一致解除劳动合同时，用人单位支付经济补偿金最多不超过12个月。因此，如果这名员工在公司工作年限只有6年零半个月，且本人的实际工龄没有可以合并计算在本单位工作年限的，则你公司应按7个月的工资支付其经济补偿金。即便是按该员工所说，其实际工龄已有17年零半个月？，公司也只须支付12个月的经济补偿金就可以了。

二、解除劳动合同赔偿金什么时候给

根据我国《劳动合同法》的规定：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

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