公司解除劳动合同的程序一般如下，

1、用人单位出具《解除或终止劳动合同通知书》，做出解除劳动合同决定；

2、将其报工会通过后；

3、公会通过后要送达给劳动者；

4、结算工资，然后办理离职交接，支付经济补偿金和社保关系转移；

经历以上程序后，公司方可和劳动者解除劳动关系。

公司解除劳动合同程序违法吗

违法，根据我国法律规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照劳动合同法第八十七条规定支付赔偿金。

《劳动合同法》第三十六条用人单位与劳动者协商一致，可以解除劳动合同。

《劳动合同法》第四十三条用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。

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

《劳动合同法》第三十条用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。

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

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