结论前置：若新公司要求提供离职证明而你没有，首先应尝试向原单位索要；若无法获得，可通过提供替代证明材料、与新单位协商、申请背景调查或书写承诺书等方式来解决。以下是对这些方法的详细说明：

1. 向原单位索要离职证明

   • 法律依据：根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，有义务出具解除或终止劳动合同的证明。因此，你有权要求原单位提供离职证明。
   • 操作建议：与原单位的人事部门联系，说明新单位需要离职证明来办理入职手续，并强调其重要性。如果原单位拖延或拒绝，可以明确告知其这是法定义务，并可能因拒绝开具而承担赔偿责任。

2. 提供替代证明材料

   • 社保缴纳记录：前往当地社保经办机构打印社保缴纳明细，这份记录可以显示你在原单位的参保起止时间，作为工作经历的证明。
   • 工资流水：从银行获取原单位发放工资的流水记录，这能证明你与原单位的劳动关系及工作时间范围。
   • 其他材料：如工作证件、名片、劳动合同、工作交接记录表、离职流程表等，这些文件同样能证明你与原单位的劳动关系及离职情况。

3. 与新单位协商

   • 沟通内容：如果无法及时获得离职证明或替代材料，可以与新单位的人事部门或上级领导沟通，说明情况并请求理解。可以承诺不存在双重劳动关系，并愿意承担由此产生的一切法律责任。
   • 降低风险：通过诚恳的沟通和明确的承诺，可以降低新单位的用工风险，增加其对你的信任。

4. 申请背景调查

   • 主动提议：如果新单位对你的离职情况存疑，可以主动申请背景调查，以证明你与原单位已无劳动关系。
   • 协助调查：提供原单位的相关信息，如联系方式、办公地址等，并协助新单位进行核实。

5. 书写承诺书或申明

   • 替代方案：在某些情况下，可以书写一份承诺书或申明作为离职证明的替代。
   • 承诺书内容：在承诺书中明确说明你已与原单位解除劳动关系，不存在双重劳动关系的情况，并承诺若因未解除与其他单位的劳动关系而给新单位造成损失，你将承担相应的赔偿责任。

法律背景与建议：离职证明是证明你与原单位解除劳动关系的重要文件，对于职业发展和权益保障具有重要意义。如果无法获得离职证明，应采取上述措施提供替代证明或与新单位协商解决。在处理此类问题时，务必保持冷静和理性，通过合法途径维护自己的权益。如果遇到复杂情况或不确定如何处理，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议。