关于“用人单位解除劳动合同应该去哪个部门找说法”的问题，这实际上涉及了解除劳动合同的整个过程以及可能涉及的各个部门和机构。以下是对这一问题的详细解答：
一、初步协商与沟通
首先，当涉及解除劳动合同的事宜时，建议劳动者首先与用人单位的人力资源部门或负责劳动人事管理的相关部门进行友好协商和交流。这一阶段的目标是明确解除的原因、时间、经济补偿等关键条款，并尝试达成共识。
二、解除劳动合同的具体操作
协商一致解除：
- 双方就解除劳动合同的相关事项达成一致后，应签署解除劳动合同协议，并明确解除时间、经济补偿等内容。
- 这一过程通常由用人单位的人力资源管理部门或负责劳动人事管理的相关部门来具体操作。
劳动者单方解除：
- 劳动者在符合法定条件的情况下，可以选择预告解除或即时解除。
- 预告解除需要提前三十日以书面形式通知用人单位（试用期内提前三日），并发送给用人单位人力资源部门或负责人。
- 即时解除则是因为用人单位存在过错情形，劳动者可以立即解除劳动合同，并书面告知用人单位。
用人单位单方解除：
- 对于劳动者存在严重违反用人单位规章制度等过错情形，用人单位可以单方解除劳动合同。
- 此过程需遵循法定程序，如通知工会（如有）、向劳动者送达解除劳动合同通知书等，一般由人力资源管理部门负责具体操作。
三、办理解除手续的相关部门
- 劳动行政部门：虽然解除劳动合同不一定需要到特定部门办理，但劳动者可以到用人单位所在地的劳动行政部门（如人力资源和社会保障局）了解相关政策和手续要求，确保解除劳动合同的合法性和合规性。
- 人力资源管理部门：在解除劳动合同的过程中，无论是协商一致解除还是单方解除，用人单位的人力资源管理部门都扮演着重要角色，负责具体操作和手续办理。
四、争议解决途径
如果在解除劳动合同的过程中发生争议，劳动者可以通过以下途径寻求救济：
- 劳动争议调解组织：包括企业劳动争议调解委员会、基层人民调解组织等，可以协助双方沟通协商，达成和解协议。
- 劳动仲裁机构：如果调解不成，劳动者可以向劳动争议仲裁委员会申请仲裁。劳动仲裁委员会会对双方争议进行裁决。
- 人民法院：对仲裁裁决不服的，劳动者可以在规定期限内向人民法院提起诉讼。人民法院会依据法律规定进行审理，并作出最终判决。
- 工会：在一些设有工会组织的企业中，劳动者可以向工会反映解除劳动合同的情况，工会在维护劳动者合法权益方面会发挥积极作用。
综上所述，解除劳动合同的过程涉及多个方面和部门，关键在于根据具体情况和法律法规的规定进行操作，并确保双方的合法权益得到保障。在解除过程中，若遇到争议或问题，应及时寻求合适的救济途径。