劳动合同丢失后，用人单位出具的证明通常是有效的，可以作为证明劳动关系存在的依据之一。但为了更全面地维护自身权益，建议劳动者同时收集并保存其他能够证明劳动关系的证据。以下从不同角度为你详细分析：
一、用人单位出具的证明效力
法律依据：根据《中华人民共和国劳动合同法》的相关规定，劳动合同由用人单位与劳动者各执一份。当劳动合同丢失时，劳动者有权要求用人单位提供相应证明，以证实劳动关系的存在及关键信息，如入职时间、工作岗位、工资待遇等。用人单位出具的证明，若加盖了单位公章，通常具有法律效力，可以作为证明劳动关系存在的依据。
实际操作：在发现劳动合同遗失后，劳动者应首先尝试与用人单位进行沟通，说明情况并请求单位配合出具一份证明。这是最直接且高效的方式。然而，若单位不愿配合，劳动者则需考虑其他证据收集方法。
二、其他证明劳动关系的有效证据
即使劳动合同丢失，劳动者仍可通过多种途径来证明与用人单位之间的劳动关系。以下是一些有效且实用的方法：
社保缴纳与工资支付记录：
- 社保缴纳记录：社保缴费是用人单位的法定义务，劳动者可通过当地社保部门的官方网站、手机APP或亲自前往社保经办机构查询并打印社保缴纳记录。这份记录清晰显示了用人单位名称、缴费时间及基数等信息，是证明劳动关系存在的重要证据。
- 工资支付记录：包括银行工资流水明细和单位盖章的工资条。劳动者可携带身份证到银行打印工资卡的交易明细，确保明细的完整性和真实性，并要求银行加盖业务章。同时，收集并留存单位发放的工资条，特别是那些有单位盖章或负责人签字的工资条。
工作证件与考勤记录：
- 工作证件：如工作证、服务证等，这些由用人单位发放的证件上通常包含单位名称、员工姓名、职务等信息，能够有效证明劳动者的身份及与单位的关系。
- 考勤记录：无论是电子考勤还是纸质签到，劳动者都应设法获取相关考勤记录。这些记录不仅证明了劳动者在单位的工作事实，还反映了其出勤情况。若考勤记录由用人单位掌握，劳动者可与单位协商获取，或通过法律途径要求提供。
辅助证据：
- 同事证言：虽然同事证言的证明力相对较弱，但可以作为辅助证据。劳动者可寻找在职或离职的同事，请他们出具书面证言，证明劳动关系存在。证言中应包含同事的姓名、联系方式、与劳动者的工作关系及在单位的工作时间等信息。
- 其他文件：如通知、工作安排、表彰决定等涉及劳动者工作内容的文件，以及工作邮件、工作群聊天记录等电子数据，也可作为证明材料。此外，劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录，同样能证明劳动关系。
三、法律途径与维权建议
若与用人单位无法协商一致，或用人单位拒绝出具证明，劳动者可通过劳动争议仲裁或诉讼等法律途径解决。在此过程中，上述收集的证据经仲裁机构或法院审查认定后，可作为证明劳动关系存在的有效依据。
建议：
- 劳动者在发现劳动合同丢失后，应及时与用人单位沟通，要求其出具包含关键信息（如入职时间、工作岗位、薪资待遇等）的劳动关系证明。
- 同时，劳动者也应妥善保管好其他能够证明劳动关系的证据材料，如社保缴纳记录、工资支付记录、工作证件等，以备不时之需。
- 在维权过程中，劳动者应遵循劳动争议仲裁和诉讼的程序和规则，按照法律规定的期限和要求提供证据和进行相关操作。
希望以上分析能对你有所帮助。如果你还有其他法律问题或需要进一步的法律建议，请随时向我咨询。