解除劳动合同应履行的手续程序是什么

单位与劳动者解除劳动合同程序是：
(1)制作书面解除劳动合同通知书。
(2)应当事先将解除劳动合同理由通知工会。
(3)在解除或者时出具解除或者终止劳动合同的证明。
(4)用人单位依照法律有关规定应当向劳动者支付经济补偿的，在劳动者办结工作交接时支付。
《劳动合同法》第36条，用人单位与劳动者协商一致，可以解除劳动合同。