遇到这种情况，确实有点棘手，但别灰心。你可以尝试通过前公司的HR或行政部门获取离职证明，他们可能有存档。如果这条路行不通，你可以和新公司的HR沟通，解释实际情况，看是否能提供其他证明材料，比如工作合同、社保缴纳记录等，来替代离职证明。新公司要离职证明主要是为了确认你的工作经历和离职状态，所以只要你能提供其他有效证明，应该还是有希望的。不过，每个公司的要求可能不同，最好还是和新公司HR详细沟通一下。祝你好运！