如果公司拒绝为您开具解除劳动合同关系证明书，您可以通过以下步骤来有效维护自己的合法权益：
一、首选方式：与公司协商
直接沟通：
- 首先，尝试与公司的人力资源部门或直接上级进行友好沟通，明确说明解除劳动合同证明对于您后续就业、社保转接等方面的重要性。
- 提醒公司依据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或终止劳动合同时，有义务出具解除或终止劳动合同的证明。
书面函件：
- 若直接沟通无果，您可以发送书面函件（如《关于要求开具解除劳动合同证明的函》），在函件中详细阐述劳动合同已解除的事实，并明确要求公司在规定期限内开具证明。
- 保留好寄件凭证和物流信息，作为您已提出要求的证据。
寻求工会或调解组织帮助：
- 如果与公司直接沟通仍然无法解决问题，您可以向公司工会或当地劳动争议调解组织求助，利用其维权和调解功能，促成双方和解。
二、行政手段：向劳动监察部门投诉
投诉准备：
- 准备相关材料，包括身份证明、劳动关系证明材料（如劳动合同、工资单等）、劳动合同解除的证据（如离职申请、解除劳动合同通知书等）。
投诉方式：
- 您可以拨打12333（劳动保障热线）进行电话投诉，详细描述情况。
- 或者，携带上述准备好的材料，到当地劳动监察部门的办公地点进行现场投诉。
处理流程及效果：
- 劳动监察部门将立案调查，要求公司提供相关材料和解释。
- 如果认定公司违法，劳动监察部门将责令公司限期改正，并开具解除劳动合同证明。如果公司逾期不改，劳动监察部门可依法对其进行处罚。
三、准司法程序：申请劳动仲裁
申请条件和材料准备：
- 申请条件：您与公司存在劳动关系，且劳动合同已解除，但公司拒绝开具证明。
- 材料准备：劳动仲裁申请书、劳动合同、解除劳动合同的相关证据、身份证明等。
仲裁流程和可能结果：
- 流程：劳动争议仲裁委员会将立案审查，组成仲裁庭进行审理，您需要提交证据并进行辩论。
- 结果：如果仲裁委员会认定公司行为违法，将裁决公司开具解除劳动合同证明，并可能要求公司赔偿您因此遭受的损失。
四、司法途径：提起诉讼（如必要）
前提条件：
- 如果您对劳动仲裁结果不满意，可以在收到仲裁裁决书之日起15日内向人民法院提起诉讼。
诉讼流程和需注意的要点：
- 流程：提交起诉状和相关证据，法院将受理并安排开庭审理。经过法庭调查、辩论后，法院将作出判决。
- 要点：在诉讼过程中，您需要提供充分的证据来支持自己的主张，并遵循诉讼程序和要求，按时参加庭审。
五、法律依据
- 《中华人民共和国劳动合同法》第五十条：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
- 《中华人民共和国劳动合同法》第八十九条：用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
总结与建议
面对公司拒绝开具解除劳动合同关系证明书的情况，您应保持冷静，依次尝试与公司协商、向劳动监察部门投诉、申请劳动仲裁乃至提起诉讼等途径来维护自己的合法权益。在整个过程中，请务必保留好所有相关证据和材料，以便在必要时使用。同时，了解相关法律法规和政策规定，确保您的行动合法合规。