公司解除劳动合同程序不一定违法。公司解除劳动合同时出具解除或者终止劳动合同的证明，一次付清劳动者工资，在十五日内为劳动者办理档案和社会保险关系转移手续、在办理工作交接时支付经济补偿或者赔偿的，程序合法。
一、终止劳动合同后什么时候支付经济补偿
劳动合同终止时，用人单位支付的经济补偿金应在办理工作交接时一并支付。用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。
二、拿到离职证明是不是就能走了
拿到离职证明也不代表就能走。离职需要完成工作交接，若未完成工作交接直接走人，对公司造成的损失，应当承担相应的赔偿责任。根据相关法律规定，用人单位应当在解除或者终止劳动合同时，出具解除或者终止劳动合同的证明，并在十五日内为劳动者。办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。
三、公司解除劳动合同后多长时间能办离职手续
公司解除劳动合同，办理离职手续依双方约定。根据《劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。因此，办理离职手续要看双方的约定。
【本文关联的相关法律依据】
《劳动合同法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
