问题解答：
公司解除应履行的程序：向劳动者出具解除或终止劳动合同的通知书，应写明解除理由；需要出具解除或者终止劳动合同的证明；与劳动者进行协商，一次结清劳动者工资；并在十五日内为劳动者办理档案和关系转移手续。
依据:
《中华人民共和国》第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。《工资支付暂行规定》第九条双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。
如有其它法律问题，请咨询法务时刻律师。
快连官网 来源链接：https://swapbuckler.com/
