您好，关于解除劳动合同的办理部门，这主要取决于您所在的地区和具体的办理流程。不过，一般来说，解除劳动合同的相关手续通常与劳动用工备案紧密相关，而劳动用工备案一般是由当地的人力资源和社会保障局（或简称人社局）负责的。

一、办理部门

在大多数情况下，您需要前往用人单位登记注册地的县级以上劳动保障行政部门，也就是当地的人力资源和社会保障局，来办理与解除劳动合同相关的手续，如劳动用工备案等。

二、办理流程

1. 准备材料：

   • 劳动合同原件或复印件（用于证明劳动关系）
   • 解除劳动合同的证明或协议（双方签字盖章）
   • 法定代表人身份证明（如适用）
   • 其他可能需要的材料（根据当地人社局的要求）

2. 提交申请：

   • 您可以选择前往当地人社局的窗口办理，或者根据当地政策，通过网上办理的方式提交申请。
   • 在提交申请时，请确保所有材料齐全且符合法定形式。

3. 审核与备案：

   • 人社局会对您提交的材料进行审核，确认解除劳动合同的真实性和合法性。
   • 审核通过后，人社局会进行劳动用工备案，并出具相应的办理结果或证明。

三、注意事项

• 办理时限：根据当地政策，解除劳动合同的备案手续通常需要在终止或解除劳动合同后的一定时间内（如7日内）完成。请务必注意这个时间限制，以免错过办理时机。
• 公证服务：虽然解除劳动合同的公证不是强制性的，但办理公证可以明确双方的权利和义务，预防纠纷。如果您有需要，可以前往公证机构办理解除劳动合同的公证。
• 政策差异：不同地区的政策可能存在差异，因此在办理前最好先咨询当地人社局或查阅相关政策文件，以确保了解准确的办理流程和要求。

四、具体案例参考

以河南省焦作市沁阳市为例，根据当地政务服务门户的信息，用人单位与职工终止或解除劳动合同的，应在终止或解除劳动合同后7日内进行劳动用工备案。办理地点为沁阳市人力资源和社会保障局，可以通过窗口办理或网上办理的方式提交申请。

综上所述，解除劳动合同的相关手续通常是由当地的人力资源和社会保障局负责的。在办理前，请务必了解当地的政策和要求，并准备好相应的材料。如有任何疑问或需要进一步的帮助，请随时咨询当地人社局或相关机构。