新公司入职时，离职证明可以用解除劳动合同协议书替代。以下是具体的分析：

1. 法律依据：

   • 根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，应出具解除或终止劳动合同的证明。这是法律规定的用人单位义务，旨在确保劳动者离职后的合法权益。

2. 离职证明的作用：

   • 离职证明是劳动者与原用人单位劳动关系终止的凭证，用于证明劳动者已与原单位解除劳动关系，是办理新公司入职手续的重要文件。

3. 解除劳动合同协议书的性质：

   • 解除劳动合同协议书是劳动者与原用人单位就劳动合同解除事宜达成的书面协议，通常包含双方关于解除劳动合同的一致意见和相关约定。
   • 在实质上，解除劳动合同协议书也起到了证明劳动关系终止的作用，与离职证明具有相似的法律效力。

4. 替代使用的合理性：

   • 若劳动者无法提供标准的离职证明，但持有解除劳动合同协议书，且该协议书明确载明了劳动合同已解除的事实，那么在新公司入职时，该协议书通常可以被视为离职证明的有效替代。
   • 新公司应关注协议书中的关键信息，如劳动合同解除的日期、双方签字盖章等，以确认其真实性和有效性。

5. 特殊情况处理：

   • 如果新公司对离职证明有特别要求，或者解除劳动合同协议书中未明确载明劳动合同已解除的关键信息，劳动者可能需要与原用人单位沟通，获取符合新公司要求的离职证明或补充相关证明材料。

综上所述，在新公司入职时，如果劳动者无法提供标准的离职证明，但持有明确载明劳动合同已解除的解除劳动合同协议书，该协议书通常可以被视为离职证明的有效替代。然而，具体是否接受替代文件以及替代文件的具体要求，可能因新公司的具体政策而有所不同。因此，建议劳动者在入职前与新公司人事部门沟通确认相关要求。