结论：离职证明丢失后，有劳动合同解除协议的情况下，通常可以用于证明您与原单位的劳动关系已经解除，从而不影响您找新工作，但具体还需根据新单位的要求以及实际情况来判断。

详细分析：

1. 劳动合同解除协议的法律效力：

   • 劳动合同解除协议是您与原单位就劳动关系解除事宜达成的书面协议，具有法律效力。它证明了双方已经就解除劳动关系达成了一致，并且明确了解除的时间、条件等关键信息。
   • 在没有离职证明的情况下，劳动合同解除协议可以作为您与原单位劳动关系已经解除的有效证据。

2. 新单位的要求：

   • 不同新单位对于入职所需材料的要求可能有所不同。有些单位可能明确要求提供离职证明，而有些单位则可能接受劳动合同解除协议作为替代。
   • 因此，在找新工作时，建议您先了解新单位的具体要求。如果新单位接受劳动合同解除协议，那么您就可以直接使用它来证明您的劳动关系已经解除。

3. 实际操作中的建议：

   • 与原单位沟通：如果可能的话，您可以尝试与原单位沟通，请求他们重新出具一份离职证明。有些单位在了解到您的情况后，可能会愿意配合。
   • 准备其他辅助材料：除了劳动合同解除协议外，您还可以准备其他能够证明您与原单位劳动关系已经解除的材料，如社保缴纳记录、工资发放记录等。这些材料可以在一定程度上增强您的证明力。
   • 与新单位协商：如果新单位坚持要求提供离职证明，而您又无法从原单位获取，那么您可以尝试与新单位协商，看是否可以接受其他替代材料或者提供其他解决方案。

4. 可能的法律后果：

   • 如果您无法提供任何证明您与原单位劳动关系已经解除的材料，而新单位又因此拒绝录用您，那么这通常不会构成法律上的纠纷。因为新单位有权根据自己的要求来决定是否录用您。
   • 但是，如果您能够提供充分的证据证明您与原单位的劳动关系已经解除，而新单位仍然无理拒绝录用您，那么您可能需要考虑是否通过法律途径来维护自己的权益。不过，这种情况相对较少见，且需要具体分析。

总结与建议： 离职证明丢失后，有劳动合同解除协议通常可以作为证明您与原单位劳动关系已经解除的有效证据。但是，具体还需根据新单位的要求以及实际情况来判断。建议您先了解新单位的具体要求，并准备好其他可能的辅助材料。如果遇到问题，可以直接向我咨询，我会根据您的具体情况提供更详细的法律建议。