当公司拒绝出具解除劳动合同证明书时，您完全有权通过合法途径来维护自己的权益。以下是一个详细且有条理的解决方案，希望能帮助您妥善处理这一问题：
一、明确您的权益
首先，您需要明确的是，根据《劳动合同法》的相关规定，用人单位在解除或终止劳动合同时，有义务出具解除劳动合同的证明，并办理档案和社会保险关系的转移手续。这是您的合法权益，公司无权拒绝。
二、尝试友好协商
- 主动沟通：您可以先尝试与公司的人力资源部门或直接上级进行友好沟通，说明您需要解除劳动合同证明书的具体原因，比如办理失业登记、寻找新工作等，并请求公司按照法律规定出具。
- 留下记录：在沟通过程中，建议您通过电子邮件、短信或书面信函等方式留下沟通记录，以备后续需要。
三、向劳动监察部门投诉
如果协商无果，您可以向当地的人力资源和社会保障局劳动监察大队进行投诉。
- 准备投诉材料：包括您的个人信息、工作单位情况、劳动合同签订及解除情况，以及公司拒绝出具证明的事实等。
- 提交投诉：您可以通过电话、书面材料或政务服务网等渠道提交投诉。
- 等待处理：劳动监察部门将在一定期限内（通常不超过60个工作日）进行调查核实，并给予答复。如果公司确实存在违法行为，劳动监察部门将责令其限期改正。
四、申请劳动仲裁
如果劳动监察部门的处理未能满足您的需求，您可以向劳动争议仲裁委员会申请仲裁。
- 准备仲裁材料：包括仲裁申请书、身份证明、劳动合同及相关证据等。
- 明确仲裁请求：在仲裁申请书中，明确请求裁决公司出具解除劳动合同证明书，并可要求公司承担因未出具证明造成的损失。
- 参与仲裁程序：仲裁委员会将安排开庭审理，您需要参与举证、质证和辩论等环节。最终，仲裁委员会将作出裁决。
五、提起诉讼
如果您对劳动仲裁结果不满意，可以在收到仲裁裁决书之日起15日内向人民法院提起诉讼。
- 准备诉讼材料：包括起诉状、仲裁裁决书及相关证据等。
- 提交起诉：向有管辖权的人民法院提交起诉材料，并缴纳诉讼费用。
- 参与诉讼程序：在诉讼过程中，您需要强调公司出具证明的法定义务，并要求赔偿因延误出具证明造成的损失。
六、保留相关证据
在整个维权过程中，您需要妥善保留与公司的所有相关沟通记录、工作凭证及解除劳动合同的相关证据。这些证据将在后续维权中发挥重要作用，有力证明您的劳动关系及公司的不当行为。
综上所述，面对公司不出具解除劳动合同证明书的情况，您应依法维权，通过协商、投诉、劳动仲裁和诉讼等途径来维护自己的合法权益。同时，请确保在维权过程中保留好相关证据，以便在需要时提供有力支持。希望这些建议能对您有所帮助。