企业解除劳动合同的程序为：
1、公司与劳动者协商或者依照法律规定解除合同；
2、向劳动者出具解除劳动合同的证明；
3、依法应当支付经济补偿金的，在办结工作交接时支付；
4、解除劳动合同后的十五日内为劳动者办理档案和社会保险关系转移手续。
法律依据:
《劳动合同法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。
用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
