当公司拒绝开具解除劳动关系证明时，这确实是一个需要积极应对的问题，因为这可能影响到你的新工作入职、社保办理等重要事宜。以下是一些详细且有条理的建议，帮助你维护自己的合法权益：
一、友好沟通协商
与直接上级沟通：
- 首先，尝试与你的直属领导进行友好沟通，说明你需要解除劳动关系证明的具体原因，比如新工作的入职要求、社保和档案的转移等。
- 询问公司拒绝开具证明的具体原因，看是否能通过沟通解决问题。
向人力资源部门反映：
- 如果与上级沟通无果，应向公司的人力资源部门提出正式请求。
- 明确指出根据《中华人民共和国劳动合同法》第五十条的规定，公司有义务在解除或终止劳动合同时出具相关证明。
二、书面催告
- 如果口头沟通没有效果，你可以通过邮政特快专递（EMS）向公司发送书面催告函。
- 在函件中详细阐述公司的法定义务，以及延迟出具证明给你带来的不便和潜在损失。
- 设定一个合理的期限（如3个工作日），要求公司在该期限内给予答复并开具证明。
- 保留好函件的底单、邮寄凭证以及物流签收记录，这些将作为你后续维权的重要证据。
三、向劳动行政部门投诉
- 如果公司仍未在合理期限内开具证明，你可以向当地的劳动行政部门（如劳动监察大队）进行投诉。
- 投诉时，提供能证明你与公司存在劳动关系以及劳动关系已经解除的证据，如劳动合同、工资支付记录、工作证、离职申请或交接手续等。
- 劳动行政部门有权责令公司改正，如果公司仍不改正，可能会面临罚款等处罚措施。
四、申请劳动仲裁
- 如果投诉后问题仍未得到解决，你可以向当地的劳动争议仲裁委员会提交仲裁申请。
- 在仲裁申请中，明确要求公司出具解除劳动关系证明，并可以要求公司赔偿因延迟出具证明给你造成的经济损失。
- 准备充分的证据来支持你的主张，如沟通记录、书面催告函、劳动行政部门投诉回执等。
五、提起诉讼
- 如果对劳动仲裁结果不满意，或者公司在规定时间内既不履行仲裁裁决也不起诉，你可以向有管辖权的人民法院提起诉讼。
- 法院会依据事实和法律进行审理，并作出判决要求公司履行开具证明的义务。
- 如果因公司不出具证明给你造成了实际损失，你可以在诉讼中要求公司承担相应的赔偿责任。
六、其他注意事项
- 在整个过程中，保持冷静和理性，避免与公司发生不必要的冲突。
- 妥善保留好所有相关的证据和文件，这些将是你维权的有力支持。
- 了解相关的法律法规和程序要求，以便更好地维护自己的合法权益。
综上所述，面对公司拒绝开具解除劳动关系证明的情况，你应积极采取行动，通过合法途径维护自己的权益。希望这些建议能对你有所帮助。