解除劳动关系的手续如下：
1、通知。用人单位解除劳动合同的，必须出具书面通知且送达劳动者，否则解除劳动合同的决定不生效。劳动者解除合同的，也应当提起三十天书面通知单位。
2、过失性辞退的，单位针对劳动者违规违纪、工作失误并造成重大损害等情况，必须收集相关证据证明和确认客观事实，且必须以书面形式通知劳动者本人，让其确认或提出异议。
3、与同事做好交接工作。
4、单位结算工资，出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
《劳动合同法》第三十七条，劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
小张在一家公司工作，公司在未出具书面通知的情况下就口头告知他被解除劳动合同，小张认为公司的做法不合法，于是将公司告上法庭。最终法院判决公司败诉，因为公司没有按照法定程序解除劳动关系。
另一个案例是小李因个人原因想解除劳动合同，但他只是口头告知了单位，没有提前三十天书面通知，单位以此为由拒绝为他办理相关手续，双方产生纠纷。
在劳动关系的解除中，手续的完备性至关重要。就如上述案例，用人单位若未依法进行通知等程序，就可能面临法律责任。而劳动者也应严格遵守提前通知的要求，否则自身权益也可能受损。无论是哪一方，都应严格按照法律规定来操作，避免不必要的法律风险和纠纷。当遇到此类纠纷时，应及时寻求法律专业人士的帮助，以正确维护自己的权益。
