针对您提出的新单位需要离职证明但您拿不出来的情况，这确实是一个比较棘手的问题，但并非无法解决。以下是我为您详细梳理的解决步骤和建议：
一、理解离职证明的重要性和法律规定
离职证明是劳动者与原用人单位劳动关系终结的重要凭证，它证明了您已经按照正常手续办理了离职，是自由人，可以申请失业金或应聘新的职位。同时，根据《中华人民共和国劳动合同法》第五十条的规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，这是用人单位的法定义务。
二、与原单位沟通协商
友好沟通：首先，您可以尝试与原单位的人力资源部门或相关负责人进行友好沟通，明确告知他们开具离职证明是法定义务，并请求他们限期出具规范的离职证明。
书面请求：如果口头沟通无果，您可以考虑发送书面请求，详细说明您的需求和法律依据，要求原单位尽快出具离职证明。
三、向劳动保障行政部门投诉
如果与原单位的沟通协商没有结果，您可以携带劳动关系相关证据（如劳动合同、解除劳动合同通知书等），向当地劳动保障行政部门进行投诉。行政部门会依法责令用人单位限期改正，并可能对其进行处罚。
四、向新单位解释并提供替代方案
解释情况：在等待原单位出具离职证明的同时，您可以向新单位的人力资源部门解释您的情况，说明您正在积极与原单位沟通，并尽快提供离职证明。
提供替代方案：如果新单位对离职证明有严格要求，您可以考虑提供其他证明材料（如劳动合同、解除劳动合同通知书、社保缴纳记录等）作为替代，并写一个承诺函，承诺在入职后一定期限内提供离职证明。如果新单位接受这样的处置方式，那么在您签劳动合同入职后，新单位就不能以您没有上家公司的离职证明而随意开除您。
五、申请劳动仲裁或提起民事诉讼
如果原单位无故拒绝开具离职证明，并因此给您造成了实际经济损失（如无法入职新公司产生的工资收入损失、择业机会损失等），您可以依法申请劳动仲裁。对仲裁结果不服的，还可以向人民法院提起民事诉讼，要求原单位履行出具证明义务，并赔偿由此造成的全部经济损失。
六、注意事项
保留证据：在整个过程中，您一定要保留好与原单位的沟通记录、投诉记录、仲裁或诉讼材料等相关证据，以备不时之需。
及时沟通：与新单位保持及时沟通，说明您的情况和进展，避免因为信息不对称而导致误解或不必要的麻烦。
希望以上建议能够对您有所帮助。如果您在处理过程中遇到任何问题或需要进一步的帮助，请随时告诉我。