在应聘新公司时，通常新公司会要求您提供解除劳动合同的证明（即离职证明），这一要求是合法且合理的，主要基于以下几点原因：

首先，根据《劳动合同法》的相关规定，用人单位在招用新员工时，有义务确保该员工不与其他用人单位存在尚未解除或终止的劳动合同关系。如果新公司招用了尚未与原单位解除劳动合同的员工，并因此给原单位造成了损失，新公司是需要承担连带赔偿责任的。因此，要求您提供离职证明，是新公司为了规避这种用工风险而采取的一种合法措施。

其次，离职证明也是新公司了解您职业背景和工作经历的重要途径。通过查看您的离职证明，新公司可以核实您的工作经历、职位、离职原因等信息，从而更全面地评估您的职业能力和适合度。

最后，如果您确实无法提供离职证明（例如，因为原单位已经关闭或无法联系等原因），您可以尝试与新公司沟通，说明情况并提供其他能够证明您已经与原单位解除劳动合同关系的材料，如社保缴纳记录、工资发放记录等。但请注意，这些替代材料可能并不总是被新公司接受，因此最好还是尽量提供离职证明。

综上所述，应聘新公司时，提供解除劳动合同的证明（离职证明）是合法且通常被要求的。如果您已经准备好离职证明，那么在入职时提交给新公司即可；如果暂时无法提供，建议尽快与原单位联系获取或与新公司沟通说明情况。