针对您提出的“自费的证书离职了公司不给该怎么办”这一问题，首先需要明确的是，这里讨论的核心并非直接关于“自费证书”的归属，而是离职后公司未按规定出具离职证明（可能间接涉及到您希望公司配合提供与证书相关的某种证明或确认）的情况及其法律后果。不过，我会基于您问题的核心意图，即离职后公司未履行相关义务的情况，来给出解答。
一、公司未出具离职证明的法律责任
根据《劳动合同法》第五十条的规定：“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。”这意味着，无论您是否自费获得了某些证书，公司在您离职时都有义务出具离职证明。如果公司拒绝或拖延出具，这是不合法的。
二、因公司未出具离职证明导致的经济损失
如果您因公司未出具离职证明而无法入职新单位，且能够证明这种无法就业与公司的过错有直接因果关系，那么您可以要求公司赔偿因此造成的经济损失。这种经济损失可能包括但不限于：新工作的预期收入、因寻找新工作而产生的额外费用（如交通费、住宿费等）。
三、赔偿标准的确定
具体数额可证明的情况：如果您能够确定因公司未出具离职证明而导致的具体经济损失数额，那么您可以按照这个数额要求公司赔偿。
具体数额无法确定的情况：根据《北京市高级人民法院、北京市劳动争议仲裁委员会关于劳动争议案件法律适用问题研讨会会议纪要(二)》第41条的规定，如果您能够证明因为公司的过错造成您无法就业，但无法确定经济损失具体数额，您可以按照自己在与该公司解除劳动合同前十二个月平均工资来确定赔偿金额。
四、建议行动步骤
与公司沟通：首先，尝试与公司进行友好沟通，明确要求公司出具离职证明，并说明这对您再就业的重要性。
收集证据：如果公司拒绝或拖延出具离职证明，开始收集相关证据，包括但不限于与公司沟通的记录、新单位要求提供离职证明的通知、因无法提供离职证明而未能入职的证明等。
申请仲裁或提起诉讼：如果沟通无果，您可以向当地劳动争议仲裁委员会申请仲裁，或者根据仲裁结果向法院提起诉讼，要求公司承担法律责任并赔偿您的经济损失。
综上所述，公司未出具离职证明是违法的，且如果因此给您造成了经济损失，您有权要求公司赔偿。希望这些建议能对您有所帮助，并祝您早日解决这一问题。