办理解除劳动合同的手续取决于解除方式。双方协商解除劳动合同，没有特别要求，也不需要去特定部门，只要双方协商一致就可以。劳动者单方面解除劳动合同，提前告知用人单位就可以了。用人单位主动解除劳动合同，可能需要经过人力部门按照程序操作。如果双方在解除劳动合同的过程中产生分歧或争议，需要向劳动争议仲裁委员会申请仲裁来解决。