如果劳动部门不处理解除劳动合同的相关事宜，你可以采取以下措施来维护自己的合法权益：
明确劳动部门的职责与你的诉求：
- 劳动部门（通常指劳动监察大队或劳动争议仲裁委员会）在处理劳动纠纷时，有其明确的职责范围。如果劳动部门不处理你的解除劳动合同问题，首先需要确认你的诉求是否属于其管辖范围。例如，如果是关于解除劳动合同的经济补偿、违法解除的赔偿等争议，这通常属于劳动争议仲裁委员会的受理范围。
收集并整理相关证据：
- 在采取任何行动之前，确保你收集了所有与解除劳动合同相关的证据，如劳动合同、解除通知、工资单、工作记录、沟通记录等。这些证据将有助于你证明自己的权益受到侵害，并在后续的法律程序中支持你的主张。
再次与劳动部门沟通：
- 如果劳动部门初次未处理你的诉求，你可以尝试再次与其沟通，明确表达你的诉求和理由，并提供相关证据。有时候，可能是由于信息不全或理解有误导致劳动部门未及时处理。
申请劳动争议仲裁：
- 如果与劳动部门的沟通无果，你可以向当地的劳动争议仲裁委员会申请仲裁。在申请仲裁时，你需要提交仲裁申请书、相关证据材料以及你的身份证明等文件。仲裁委员会将依法受理并审理你的案件，作出裁决。
- 仲裁流程：提交仲裁申请→仲裁委员会受理→开庭审理→裁决。整个流程可能需要一定的时间，但仲裁裁决具有法律效力，如果对方不履行，你可以向法院申请强制执行。
考虑提起诉讼：
- 如果你对仲裁裁决不服，或者劳动争议仲裁委员会不予受理你的案件，你可以在法定期限内向人民法院提起诉讼。在诉讼过程中，你需要提供充分的证据来支持你的主张，并接受法院的审理和判决。
- 诉讼流程：准备起诉状及相关证据→向法院提交起诉状→法院受理并立案→开庭审理→判决。诉讼过程可能相对复杂且耗时较长，但法院的判决具有最终的法律效力。
寻求法律援助或咨询：
- 如果你在处理解除劳动合同纠纷过程中遇到困难或不确定如何操作，可以寻求法律援助或咨询专业律师。作为专业律师，我可以为你提供详细的法律建议和指导，帮助你更好地维护自己的权益。
在处理此类纠纷时，请注意以下几点：
- 保持冷静和理性，避免采取过激行为；
- 及时收集并保存相关证据，以免证据灭失；
- 遵循法律程序，不要试图通过非法手段解决问题；
- 如有需要，及时寻求专业律师的帮助。
如果你在处理解除劳动合同纠纷过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。我会根据你的具体情况，为你提供专业的法律建议和指导。