用人单位依据《劳动合同法》第39条、第40条之规定解除劳动合同的，应当履行如下程序：

(1)制作书面解除劳动合同通知书，并且送达给劳动者，解除劳动合同通知书应当载明用人单位解除劳动合同的事实、理由及依据。

(2)应当事先将解除劳动合同理由通知工会。

(3)出具解除或者终止劳动合同的证明，并在15日内为劳动者办理档案和社会保险关系转移手续。用人单位依照法律有关规定应当向劳动者支付经济补偿的，在劳动者办结工作交接时支付。

劳动者提出解除劳动合同，提前三十日以书面形式通知用人单位，在试用期内提前三日通知用人单位。

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

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。