入职新公司时，通常情况下需要提供解除劳动合同证明书。以下是对此问题的详细分析：

一、法律依据与要求

1. 《劳动合同法》第五十条：明确规定了用人单位在解除或终止劳动合同时，有义务出具解除或终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这一规定不仅明确了用人单位的法定义务，也为劳动者后续就业提供了必要的法律文件支持。

2. 新公司的要求：新公司在招聘员工时，为了确认应聘者已与前一家用人单位合法解除了劳动关系，避免产生双重劳动关系的法律风险，通常会要求提供离职证明，即解除劳动合同证明书。这也是新公司办理员工入职手续、建立新的劳动关系的重要依据。

二、提供解除劳动合同证明书的重要性

1. 证明劳动关系已终止：解除劳动合同证明书是劳动者与前一家用人单位劳动关系合法终止的直接证据，有助于新公司确认应聘者的劳动状态，确保用工的合法性。

2. 避免法律纠纷：新公司通过要求提供解除劳动合同证明书，可以避免因雇佣了尚未解除劳动关系的员工而承担连带法律责任，从而保护自身和劳动者的合法权益。

3. 办理相关手续：提供解除劳动合同证明书有助于新公司及时为劳动者办理社保、公积金等相关手续，确保用工管理的合规性。

三、需要提供与不需要提供的情形

1. 需要提供的情况：

   • 新公司有明确要求时，特别是正规公司或涉及特定行业（如国家安全、军事机密、金融行业关键岗位）时，通常需要提供解除劳动合同证明书以满足行业规范、保密要求或避免利益冲突。
   • 当劳动者与原单位存在未了结的纠纷或竞业限制等特殊约定时，新公司为规避风险也会要求提供该证明书。

2. 不需要提供的情况：

   • 新公司管理政策较为宽松，或对员工的背景审查重点不在于是否已解除原劳动关系时，可能不会严格要求提供解除劳动合同证明书。但这种情况相对较少，且劳动者需承担因无法提供证明而可能带来的风险。
   • 特殊情况如应届毕业生首次就业、退休后重新就业等，由于不存在解除原有劳动关系的情况，因此无需提供该证明书。

四、无法提供时的应对策略

如果因特殊原因（如原单位拒绝出具、丢失等）无法提供解除劳动合同证明书，劳动者可以采取以下措施：

1. 与原单位沟通协商：尝试与原单位的人力资源部门或相关负责人进行沟通，说明情况并请求协助出具证明书。

2. 提供其他证明材料：在无法获得解除劳动合同证明书的情况下，劳动者可以尝试提供其他能够证明自己已离职的材料，如工资单、考勤记录、工作交接清单、社保停缴记录等。这些材料虽然不如解除劳动合同证明书直接有力，但在一定程度上也能证明劳动者的离职状态。

3. 寻求法律援助：如果原单位无正当理由拒绝出具证明书，且劳动者无法通过其他途径获得证明，可以寻求劳动仲裁委员会或法院的帮助，通过法律途径维护自己的权益。

建议：劳动者在离职时妥善保管好解除劳动合同证明书的原件，以备后续入职之需。如果遇到任何法律问题或困惑，可以直接向我咨询，我会为你提供专业的法律建议和帮助。