公司解除劳动合同的步骤如下：
1.双方协商一致，用人单位安排员工依照相关规定办理工作交接；
2.交接完毕后，财务科结算并支付该员工的薪资与经济补偿；
3.人力资源科出具解除劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
一、签定三年合同一定要工作三年吗
签订三年劳动合同，一定要工作三年。如果不想再继续工作，可以根据劳动合同法的规定，提前一个月通知用人单位，依法解除劳动合同。
解除劳动合同的流程，具体如下：
1、解除劳动合同的提出，公司及员工均有权提出解除劳动合同；
2、达成一致，双方在自愿、平等协商的基础上达成一致意见；
3、工作交接，用人部门安排员工依照相关规定办理工作交接；
4、结算薪资和经济补偿，在员工办理完毕工作交接后，财务科应当结算并支付该员工的薪资，如是公司方提出解除合同，还应当结算并支付该员工的经济补偿；
5、劳动合同解除，完成上述流程后，劳动合同按双方约定解除；
6、出具离职证明，在解除劳动合同时人力资源科出具解除劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续；
7、备案，对解除的劳动合同的文本原稿及原电子档案进行备案，至少保存二年备查。
【本文关联的相关法律依据】
《中华人民共和国劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。