解除劳动关系的手续如下：

1、通知。用人单位解除劳动合同的，必须出具书面通知且送达劳动者，否则解除劳动合同的决定不生效。劳动者解除合同的，也应当提起三十天书面通知单位。

2、过失性辞退的，单位针对劳动者违规违纪、工作失误并造成重大损害等情况，必须收集相关证据证明和确认客观事实，且必须以书面形式通知劳动者本人，让其确认或提出异议。

3、与同事做好交接工作。

4、单位结算工资，出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

劳动关系解除仲裁需要多久？

仲裁庭裁决劳动争议案件，应当自劳动争议仲裁委员会受理仲裁申请之日起四十五日内结束。

案情复杂需要延期的，经劳动争议仲裁委员会主任批准，可以延期并书面通知当事人，但是延长期限不得超过十五日。

逾期未作出仲裁裁决的，当事人可以就该劳动争议事项向人民法院提起诉讼。

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