面对公司拒绝开具解除劳动合同证明的情况，你确实需要采取一系列措施来维护自己的合法权益。以下是我为你整理的详细步骤和建议：

一、明确公司的法定义务

首先，要明确的是，根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或者终止劳动合同时，必须出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这是公司的法定义务，公司无权拒绝履行。

二、与公司进行友好协商

1. 直接沟通：

   • 你可以先尝试与直属领导或人力资源部门进行友好沟通，说明你需要解除劳动合同证明的实际用途，比如新就业、社保办理等。
   • 询问公司拒绝开具的原因，看是否能通过沟通解决问题。

2. 书面催告：

   • 如果直接沟通无果，你可以通过电子邮件、邮寄书面函件等方式正式催告公司出具证明。
   • 在函件中明确指出公司的法定义务，并限定一个合理的期限（如3个工作日）要求公司给予答复并开具证明。
   • 保留好邮件发送记录、快递单据等作为凭证。

三、寻求外部帮助

1. 向劳动监察部门投诉：

   • 如果公司在合理期限内仍未开具证明，你可以向当地劳动监察部门投诉。
   • 准备相关证据材料，如劳动合同、工资支付记录、工作证、考勤记录等，以证明你与公司的劳动关系及离职事实。
   • 劳动监察部门会进行调查，并责令公司改正，依法开具证明。

2. 申请劳动仲裁：

   • 如果投诉后问题依然没有得到解决，你可以向当地劳动争议仲裁委员会提交仲裁申请。
   • 仲裁请求应明确要求公司出具解除劳动合同证明，并可要求公司赔偿因延迟出具证明给你造成的经济损失。
   • 在仲裁过程中，积极提供证据支持自己的主张。

3. 提起诉讼：

   • 如果劳动仲裁委员会作出裁决后，公司仍不履行其义务，你可以向人民法院提起诉讼。
   • 在此之前，请务必咨询专业律师的意见，以确保诉讼行为符合法律法规，并能有效维护你的权益。

四、注意事项

1. 保留证据：

   • 在整个过程中，保留好所有相关的证据和文件是非常重要的，这些将是你维权的有力支持。
   • 包括但不限于劳动合同、工资条、工作证、考勤记录、离职通知、双方关于解除合同的聊天记录等。

2. 了解法规：

   • 了解相关的法律法规和程序要求，以便更好地维护自己的合法权益。
   • 你可以查阅《中华人民共和国劳动合同法》等相关法律法规，或者咨询专业律师。

3. 保持冷静：

   • 在维权过程中，保持冷静和理性是非常重要的。
   • 避免采取过激行为，以免给自己带来不必要的麻烦和损失。

综上所述，面对公司拒绝开具解除劳动合同证明的情况，你应首先尝试与公司协商；协商不成时，依次向劳动监察部门投诉、向劳动仲裁委员会申请仲裁；如仲裁裁决仍未得到履行，则可向人民法院提起诉讼。在整个过程中，务必注意保留证据、了解法规，并通过合法途径理性维权。希望这些建议能对你有所帮助。