结论：被公司解除劳动合同时，公司必须提供解除劳动合同的证明。这是公司的法定义务，也是保障你作为劳动者合法权益的重要文件。
法律依据与公司的义务
根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或者终止劳动合同时，必须出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这一规定明确了公司在解除劳动合同时的法律义务，也强调了解除劳动合同证明的重要性。
解除劳动合同证明的重要性
再就业的保障：
- 当你寻找新工作时，新用人单位通常会要求你提供原单位的解除劳动合同证明，以确认你已与前雇主合法解除劳动关系，避免潜在的用工风险。
- 缺少此证明可能会影响你的顺利入职，因为新单位可能无法确认你的就业状态和工作经历的真实性。
社保与公积金权益的保障：
- 在办理社保减员、公积金封存及后续转移、续接等手续时，解除劳动合同证明是不可或缺的凭证。
- 如果缺少此证明，可能会导致你的社保和公积金缴纳中断，影响你的相关权益。
领取失业金的必要条件：
- 如果你符合领取失业保险金的条件，解除劳动合同证明是申请领取失业金的必要材料之一。
- 没有此证明，你将无法及时获得经济援助，以应对失业期间的生活压力。
如果公司拒绝提供证明怎么办？
如果公司拒绝为你出具解除劳动合同证明，你可以采取以下措施：
向劳动监察部门投诉：
- 劳动监察部门有权责令公司改正其违法行为，并可能对公司进行相应的处罚。
- 你可以向当地劳动监察部门提交投诉材料，说明公司拒绝出具证明的情况，并附上相关证据（如离职通知、与公司沟通的记录等）。
寻求法律援助或提起诉讼：
- 如果公司因此给你造成了损害（如无法及时领取失业金、影响再就业等），你可以寻求法律援助或向法院提起诉讼，要求公司承担赔偿责任。
- 在此过程中，解除劳动合同证明将作为重要的证据之一，支持你的主张。
实例说明
假设你因公司裁员而被解除劳动合同，但公司拒绝为你出具解除劳动合同证明。你因此无法及时找到新工作，也无法领取失业金。在这种情况下，你可以：
- 首先向公司提出书面要求，明确要求公司出具解除劳动合同证明，并保留好相关证据（如邮件、短信、录音等）。
- 如果公司仍然拒绝出具证明，你可以向当地劳动监察部门投诉，并提交相关证据材料。
- 如果劳动监察部门的处理结果不能满足你的需求，或者公司因此给你造成了较大的损害，你可以考虑寻求法律援助或向法院提起诉讼。
总结与建议：解除劳动合同证明是你在离职时的重要权益保障文件。如果公司拒绝为你出具证明，你应该及时采取措施维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，可以直接向我咨询。