当公司拒绝为您开具劳动解除证明时，这确实是违反了相关法律法规的行为，您完全有权通过合法途径来维护自己的权益。以下是我为您详细梳理的应对策略：

一、与公司进行友好协商

1. 直接沟通：

   • 首先，建议您尝试与公司的人力资源部门或直接上级进行友好、理性的沟通。
   • 明确告知他们，根据《劳动合同法》的规定，公司在解除劳动合同时有义务出具解除劳动合同的证明。
   • 强调这份证明对您办理失业登记、领取失业金、入职新单位等后续事宜的重要性。

2. 书面催告：

   • 如果直接沟通没有结果，您可以通过电子邮件或邮寄书面函件的方式，正式催告公司出具证明。
   • 在催告中，请明确限定一个合理的期限，并保留好邮件发送记录或快递单据等作为凭证。

二、向劳动监察部门投诉

1. 准备材料：

   • 收集您的身份证、劳动合同、工资条、工作证、考勤记录等能证明您与公司存在劳动关系的材料。
   • 同时，准备离职通知、双方关于解除合同的聊天记录等能证明劳动合同已解除的证据。

2. 投诉流程：

   • 向当地劳动监察部门提交投诉，详细说明公司拒不出具证明的情况。
   • 提交您准备好的所有材料，劳动监察部门将进行调查核实，并责令公司限期改正。
   • 如果公司逾期不改，劳动监察部门还可以依法对公司进行处罚。

三、申请劳动仲裁

1. 仲裁申请：

   • 如果劳动监察部门的投诉没有解决问题，您可以向当地劳动争议仲裁委员会提交仲裁申请。
   • 在申请书中，请写明双方当事人的基本信息、仲裁请求（包括要求公司出具解除劳动合同证明书及赔偿损失）、事实和理由，并附上相关证据材料。

2. 仲裁流程：

   • 仲裁委员会受理申请后，将安排开庭审理。
   • 在庭审中，您需要充分陈述您的诉求和事实依据，公司也会进行答辩。
   • 仲裁委员会将根据双方提供的证据和庭审情况作出裁决。

四、提起诉讼

• 如果劳动仲裁委员会作出裁决后，公司仍然不履行其义务，您可以向人民法院提起诉讼。
• 在诉讼中，您需要提供充分的证据来支持您的主张，并遵循诉讼程序和要求。
• 法院将根据事实和法律规定作出判决，要求公司承担法律责任，包括出具解除劳动合同证明书和赔偿因未出具证明而造成的损失。

五、注意事项

1. 时效问题：请务必在规定的时效内进行维权操作，避免因时间过长而影响权益的保障。
2. 保留证据：在整个过程中，请妥善保留好与公司的所有相关沟通记录、工作凭证等资料，这些将在后续维权中发挥重要作用。
3. 保持冷静：请通过合法途径理性维权，避免采取过激行为。

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