当公司拒绝恢复劳动关系时，您确实面临一个棘手的问题，但请放心，您有多种法律途径来维护自己的合法权益。以下是一个详细且有条理的解决方案，希望能帮助您更好地应对这一情况：

一、明确法律规定与自身权益

首先，您需要了解《中华人民共和国劳动合同法》等相关法律法规中关于恢复劳动关系的具体规定。根据法律，如果用人单位违法解除了劳动合同，您有权要求继续履行劳动合同，即恢复劳动关系。同时，您也应明确自己的权益范围，包括应享有的工资、福利、社保等待遇。

二、尝试与公司协商沟通

在采取法律手段之前，您可以先尝试与公司进行友好协商。表达您希望恢复劳动关系的意愿，并指出公司拒绝执行的违法行为。通过协商，有时可以达成双方都能接受的解决方案，避免不必要的法律纠纷。

三、收集充分的证据材料

为了支持自己的主张，您需要收集充分的证据材料。这些证据可以包括：

• 劳动合同：证明您与公司之间存在劳动关系的基础文件。
• 解除或终止劳动合同的证明：如公司发出的解除通知书、离职证明等，这些文件可以证明公司曾经解除了与您的劳动关系。
• 工资支付记录：证明公司未按时支付工资或存在其他违法行为，这是恢复劳动关系的重要依据之一。
• 工作证、考勤记录：这些文件可以证明您在公司的工作情况，以及公司拒绝恢复劳动关系的具体事实。
• 证人证言：如果有同事或其他相关人员能够证明公司拒绝恢复劳动关系的事实，他们的证言也可以作为辅助证据。

四、申请劳动仲裁

如果公司仍然拒绝恢复劳动关系，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交详细的仲裁申请书，说明仲裁请求、事实和理由，并提供相关证据材料。仲裁委员会将依法进行审理，并作出裁决。

注意事项：

• 时效问题：劳动仲裁的申请时效一般为一年，从您知道或者应当知道自己的权利被侵害之日起计算。因此，请务必及时行使自己的权利。
• 选择有管辖权的仲裁委员会：根据法律规定，劳动争议由劳动合同履行地或者用人单位所在地的劳动争议仲裁委员会管辖。请确保您选择了正确的仲裁委员会。

五、提起诉讼

如果您对仲裁结果不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，您需要充分阐述自己的诉求和理由，并提供相关证据支持。法院将根据事实和法律规定作出判决。

六、申请强制执行

如果法院判决公司恢复劳动关系，但公司仍然拒绝执行，您可以向法院申请强制执行。法院将采取一系列强制措施，如责令公司履行义务、罚款、拘留等，以保障您的合法权益。

七、寻求法律援助与支持

在整个维权过程中，您可以寻求工会、法律援助机构或律师的帮助和支持。这些机构和专业人士可以为您提供法律咨询、代理仲裁或诉讼等服务，帮助您更好地维护自己的合法权益。

八、考虑特殊情况处理

如果存在客观上无法恢复劳动关系的情形，如岗位取消、双方关系恶化等，法院可能不会判决恢复劳动关系，而是判决公司支付违法解除劳动合同的赔偿金。在这种情况下，您需要根据实际情况灵活应对，考虑接受赔偿金或其他解决方案。

总之，当公司拒绝恢复劳动关系时，您应保持冷静和理性，通过多种途径维护自己的合法权益。希望以上建议能对您有所帮助。如果您在维权过程中遇到任何困难或疑问，请随时咨询专业律师或相关机构以获取具体建议和支持。