结论前置：个人已经离职但公司不解除劳动关系，您有权依法要求公司办理相关解除手续。若公司拒绝或拖延，您可以通过沟通协商、向劳动监察部门投诉或申请劳动仲裁等途径来维护自己的合法权益。

一、了解法律规定，明确自身权益

根据《中华人民共和国劳动合同法》第五十条的规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这意味着，无论您因何种原因离职，公司都负有办理解除劳动合同相关手续的法定责任。若公司未履行此义务，即构成违法行为，您有权要求公司承担相应的法律责任。

二、与公司沟通协商，尝试解决问题

1. 直接联系：首先，您可以尝试与原公司的人力资源部门或相关负责人进行友好沟通，以书面形式（如电子邮件）或当面说明离职情况，明确要求公司及时办理劳动关系解除手续，并告知未解除关系可能给您带来的困扰，如影响新单位入职、社保关系转移受阻等。
2. 保留证据：无论是邮件往来还是面谈记录，都应妥善保存，作为后续可能需要的证据。如果公司承诺了办理时间，务必明确记录，以便后续跟进。

三、向劳动监察部门投诉，寻求行政帮助

1. 准备材料：若与公司沟通无果，您可以向当地劳动监察部门提交书面投诉，包括身份证复印件、劳动合同（如有）、离职相关证据（如辞职信、离职交接单等）。
2. 填写投诉表：按照劳动监察部门的要求填写投诉表格，详细说明公司名称、地址、法定代表人信息以及您的诉求，即要求公司及时办理解除劳动关系手续。
3. 跟进进度：积极配合劳动监察部门的调查工作，并及时跟进投诉处理的进度。劳动监察部门有权对公司进行调查，并责令其改正违法行为。

四、申请劳动仲裁，维护合法权益

1. 收集证据：若劳动监察部门的介入未能解决问题，您需要全面收集证据，包括但不限于工资支付记录、工作证、考勤记录、离职证明（如有）等，以证明您已离职但公司未解除劳动关系的事实。
2. 提交申请：向当地劳动仲裁委员会提交仲裁申请，明确列出双方基本信息、仲裁请求（确认劳动关系已解除并要求公司办理相关手续）以及事实和理由。
3. 参加庭审：在仲裁庭审中，您需要清晰、准确地陈述事实，并出示相关证据。仲裁庭将根据双方的陈述和证据进行裁决，若裁决支持您的请求，公司需履行裁决义务。

五、注意事项与后续行动

1. 保留证据：在整个过程中，保留好所有相关证据是至关重要的。这些证据不仅有助于您在劳动仲裁或诉讼中证明自己的主张，还能在必要时作为向公司索赔的依据。
2. 继续履行义务：在等待公司解除劳动关系期间，您应继续履行劳动合同中的义务（如保守公司商业秘密等），但无需再为公司提供劳动。若公司在此期间给您造成损失（如因未解除劳动关系导致您无法入职新单位），您有权要求公司承担相应的赔偿责任。
3. 关注法律动态：劳动法律法规可能会随着时间和政策的变化而调整。因此，在处理此类问题时，建议您关注最新的法律动态和司法解释，以确保自己的权益得到最大程度的保护。

面对公司未解除劳动关系的情况，您应首先了解相关法律规定，并积极与公司协商解决。如协商无果，可依次通过向劳动监察部门投诉和申请劳动仲裁等途径来维护自己的合法权益。在整个过程中，保留好相关证据是至关重要的。如果您在此过程中遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。