无固定期限劳动合同丢失并不会导致合同无效或劳动关系不存在，劳动者可以通过多种途径来应对合同丢失的问题，确保自己的合法权益得到保护。以下是从不同角度给出的详细分析和建议：

一、及时与用人单位沟通

1. 请求复印合同：

   • 劳动合同通常一式两份，用人单位和劳动者各执一份。劳动者应及时与用人单位联系，说明合同丢失情况，并请求复印用人单位留存的那份合同。
   • 复印后，要求用人单位在复印件上加盖公章，并注明“此复印件与原件一致”，以确保其法律效力。

2. 补签新合同（如可能）：

   • 若用人单位同意，双方可以补签一份新的劳动合同，明确注明是补签的，并涵盖原合同的主要条款和条件。
   • 补签的新合同将作为原合同的替代，确保劳动关系的法律基础不受影响。

二、搜集其他证据以证明劳动关系

即使无法立即获得合同复印件或补签新合同，劳动者也可以通过搜集以下证据来证明劳动关系的存在：

1. 工资支付凭证：

   • 如银行工资流水明细，显示用人单位的转账记录、工资发放时间和金额等。

2. 社保缴纳记录：

   • 社保缴纳记录是劳动关系存在的直接证据之一，可以通过社保部门或相关APP查询获取。

3. 工作证件：

   • 如工作证、服务证等，上面印有个人信息、单位名称及职位等内容。

4. 考勤记录：

   • 包括纸质考勤表或电子考勤记录，证明出勤情况。

5. 同事证言：

   • 同事的证言也能在一定程度上证明劳动关系的存在，但证人需能清晰说明相关情况，并在必要时出庭作证。

6. 工作过程中的文件资料：

   • 如业务合同、工作邮件、工作汇报等，这些文件资料能够证明劳动者与用人单位之间存在实际的工作关系。

三、向劳动监察部门求助

若用人单位拒绝配合提供合同复印件，且劳动者难以自行收集到足够的证据，可以向当地劳动监察部门投诉。劳动监察部门有权对用人单位进行调查，要求其提供与劳动合同相关的资料，从而在官方层面确认劳动关系的存在。

四、寻求法律援助（即向我咨询）

在处理过程中，如果劳动者遇到任何困难或担心自己的权益受到侵害，可以直接向我咨询。作为专业律师，我可以提供具体的法律建议和指导，帮助劳动者更好地维护自己的合法权益。

五、预防措施

为避免类似情况的再次发生，劳动者应妥善保管好自己的重要文件和资料，特别是劳动合同这样的关键文件。可以考虑将合同存放在安全的地方或进行电子备份，以确保其安全性和可访问性。

总结与建议：无固定期限劳动合同的丢失虽然可能会带来一些不便，但通过及时与用人单位沟通、搜集其他证据、向劳动监察部门求助以及寻求法律援助等措施，劳动者可以有效地解决这个问题，并确保自己的合法权益得到保护。同时，劳动者也应加强预防意识，妥善保管好自己的重要文件和资料。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。