你可以先找公司人事部了解情况并要求出具书面辞退通知，但更重要的是要采取一系列措施来维护自己的合法权益。以下是详细的分析和建议：
一、口头辞退的效力问题
首先，从法律角度来看，口头辞退并不具备法律效力。根据《劳动合同法》的相关规定，用人单位解除劳动合同应当采用书面形式，并明确说明解除的理由和依据。因此，部门领导口头辞退你的行为，在法律上并不能直接产生解除劳动合同的效力。
二、找公司人事部的目的与注意事项
目的：
- 你可以先找公司人事部了解情况，确认公司是否确实有辞退你的意图。
- 要求人事部出具书面的辞退通知，以便你后续维权时有明确的证据。
注意事项：
- 在与人事部沟通时，要保持冷静和理性，避免情绪化。
- 记录下与人事部沟通的过程和结果，包括时间、地点、参与人员、沟通内容等，以备后续需要。
三、更重要的维权措施
除了找公司人事部外，你还可以采取以下措施来维护自己的合法权益：
要求继续履行合同：
- 如果公司确实有辞退你的意图，但并未出具书面辞退通知，你可以要求公司继续履行劳动合同，恢复你的工作岗位和待遇。
收集证据：
- 收集与工作相关的证据，如工作证、工资单、考勤记录、工作邮件等，以证明你与公司存在劳动关系。
- 收集部门领导口头辞退你的证据，如录音、聊天记录等（如果可能的话）。虽然口头辞退在法律上效力有限，但这些证据可以作为你后续维权的辅助材料。
申请劳动仲裁：
- 如果公司拒绝继续履行合同或未出具书面辞退通知，你可以向当地劳动仲裁机构申请劳动仲裁，要求公司支付违法解除劳动合同的赔偿金等。
- 在申请劳动仲裁时，你需要提交相关的证据材料，并按照仲裁机构的流程进行申请和答辩。
寻求法律援助：
- 如果你在维权过程中遇到困难或需要专业的法律帮助，可以寻求法律援助或咨询专业律师（比如我）。
四、可能的法律后果
- 如果公司最终确认辞退你，并且未按照法律规定支付经济补偿或赔偿金，你将有权通过法律途径追究公司的责任。
- 如果公司拒绝出具书面辞退通知或否认辞退事实，你可能需要通过劳动仲裁或诉讼等法律程序来维护自己的权益。
建议你先找公司人事部了解情况并要求出具书面辞退通知，但更重要的是要采取一系列措施来维护自己的合法权益。如果你在这个过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。