当公司拒绝出具解除劳动合同报告书（或证明书）时，您作为劳动者可以依据相关法律法规来维护自己的合法权益。以下是一个详细且有条理的解决方案：

一、明确公司义务与法律责任

首先，要明确的是，公司在与员工解除劳动关系后，有义务为员工出具解除劳动合同的证明书。这是法律规定的，公司不得拒绝。如果公司拒绝出具，那么其行为是违法的，您有权要求公司纠正，并可就因此造成的损失要求赔偿。

二、尝试与公司协商沟通

1. 主动沟通：您可以首先尝试与公司的人力资源部门或您的直接上级进行友好协商，明确说明您需要解除劳动合同证明书的原因，比如用于办理失业登记、寻找新工作等，并要求公司按法律规定出具。
2. 内部调解：如果直接沟通没有效果，您可以向公司内部的劳动争议调解委员会申请调解，希望通过内部调解的方式促成公司出具证明书。

三、向劳动监察部门投诉

如果公司内部协商和调解都无法解决问题，您可以向当地的人力资源和社会保障局劳动监察大队进行投诉。投诉时，您需要详细说明个人信息、工作单位情况、劳动合同的签订及解除情况，以及公司拒绝出具证明书的事实，并要求劳动监察部门责令公司限期改正。劳动监察部门通常会在一定期限内（如60个工作日内）进行调查核实并给出答复。

四、申请劳动仲裁

如果劳动监察部门的处理未能满足您的要求，您可以向劳动争议仲裁委员会申请仲裁。申请仲裁时，您需要准备仲裁申请书、身份证明、劳动合同及相关证据，并明确请求裁决公司出具解除劳动合同证明书，同时可以要求公司承担因未出具证明书而造成的损失。仲裁委员会将安排开庭审理，双方进行举证、质证和辩论，最终作出裁决。

五、提起诉讼

如果您对劳动仲裁结果不满意，可以在收到仲裁裁决书之日起15日内向人民法院提起诉讼。提起诉讼时，您需要准备起诉状、仲裁裁决书及相关证据，并向有管辖权的人民法院提交起诉材料。在诉讼中，您要强调公司出具证明书的法定义务，并要求赔偿因延误出具证明书而造成的损失。

六、保留相关证据

在整个维权过程中，您务必妥善保留与公司之间的所有相关沟通记录（如聊天记录、电话录音）、工作凭证（如工资条、考勤记录）及解除劳动合同的相关证据（如离职通知、工作交接记录）。这些证据在后续维权中将发挥重要作用，有力证明劳动关系及公司的不当行为。

综上所述，面对公司不出具解除劳动合同证明书的情况，您应依法维权，通过协商、投诉、劳动仲裁和诉讼等途径来维护自己的合法权益。同时，确保在维权过程中保留好相关证据，以支持您的主张。