结论前置：当你在辞职时公司不给解除劳动合同证明书，你可以通过与公司协商、向劳动行政部门投诉、申请劳动仲裁以及提起诉讼等法律途径来维护自己的合法权益。
一、与公司协商
法律依据：根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须出具相应的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这是法律的强制性规定，公司有义务遵守。
协商策略：你可以首先尝试与公司进行友好协商，明确指出公司的法定义务，并强调解除劳动合同证明对于你办理失业登记、入职新单位等事项的重要性。在协商过程中，保持冷静和理性，尽量以解决问题为导向。
二、向劳动行政部门投诉
准备材料：如果协商无果，你可以收集能证明与公司存在劳动关系及已辞职的相关证据，如劳动合同、工资条、工作证、考勤记录、离职申请等。
投诉流程：携带准备好的材料前往当地劳动行政部门（通常是劳动监察大队）进行投诉。劳动行政部门有权责令公司改正违法行为，若公司行为给你造成损害，还需承担赔偿责任。在投诉时，详细陈述你的诉求和事实依据，以便劳动行政部门能够准确了解情况并作出处理。
三、申请劳动仲裁
提交申请：若投诉后问题仍未得到解决，你可以向当地劳动争议仲裁委员会申请仲裁。需提交仲裁申请书，并按被申请人人数提交副本，同时附上相关证据材料。申请书应详细载明双方基本信息、仲裁请求、事实和理由等。
仲裁庭审：仲裁委员会受理后，将安排开庭审理。你需要在庭审中陈述主张并提供证据，公司亦会进行答辩和举证。仲裁庭将依据双方提供的证据和陈述进行审理，并作出裁决。
执行裁决：若仲裁裁决公司要求出具解除劳动合同证明而公司拒不执行，你可以向人民法院申请强制执行。法院将依法采取强制措施，确保你的合法权益得到实现。
四、提起诉讼
起诉条件：对仲裁结果不服的，你可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。起诉时需提交起诉状和相关证据材料。
诉讼流程：法院将对案件进行审理，并根据事实和法律作出判决。若法院判决公司要求出具解除劳动合同证明而公司不履行，你可以通过法院强制执行程序要求公司履行义务。在诉讼过程中，积极配合法院的审理工作，提供充分的证据支持自己的主张。
五、注意事项
保留证据：在整个过程中，你应妥善保管所有与劳动关系及辞职相关的证据，以便在需要时能够证明自己的主张。这些证据将是你维权的有力支持。
了解法规：熟悉相关的法律法规和程序要求，以便更好地维护自己的合法权益。例如，了解劳动仲裁的申请时效、诉讼流程等，确保你的维权行为符合法律法规的规定。
作为陶立律师，我建议你根据自身情况选择合适的维权途径。如果遇到复杂情况或不确定如何操作，可以直接向我咨询，我会根据你的具体情况提供更具体的法律建议和支持。