解除劳动关系的手续如下：
1、通知。用人单位解除劳动合同的，必须出具书面通知且送达劳动者，否则解除劳动合同的决定不生效。劳动者解除合同的，也应当提起三十天书面通知单位。
2、过失性辞退的，单位针对劳动者违规违纪、工作失误并造成重大损害等情况，必须收集相关证据证明和确认客观事实，且必须以书面形式通知劳动者本人，让其确认或提出异议。
3、与同事做好交接工作。
4、单位结算工资，出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

《劳动合同法》第三十七条
劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。