您好，非常理解您现在面临的问题，即使劳动合同丢失，您依然可以通过多种途径来证明与用人单位之间的劳动关系。以下是一些具体且实用的建议，希望能对您有所帮助：
一、工资支付相关证据
银行工资发放记录：这是最直接有力的证据。您可以打印出银行流水明细，上面会清晰显示工资的支付方（即用人单位）、支付时间以及支付金额。如果工资是由用人单位的对公账户定期发放，那么这将强烈证明双方存在劳动关系。
工资条与记账凭证：如果您还保留有工资条，那么工资条上的劳动者姓名、工资构成以及用人单位名称等信息，都是证明劳动关系的有力证据。同时，如果可能的话，您也可以尝试获取用人单位的记账凭证，这虽然是内部财务记录，但在必要时也能作为辅助证据。
二、工作证件及考勤记录
工作证、服务证等身份证件：这些证件通常由用人单位发放，上面会标有您的姓名、职务以及工作单位等关键信息。这些证件是证明劳动关系的重要直接证据，务必妥善保管。
考勤记录：无论是电子考勤系统记录还是纸质签到表，都能反映您的出勤情况和工作时间。您可以尝试从用人单位处获取这些记录，或者如果用人单位拒绝提供，您可以在劳动仲裁或诉讼过程中，依据相关法律规定，要求用人单位提供。
三、社保及公积金缴纳记录
社会保险缴纳记录：用人单位为您缴纳社保是法定责任。您可以前往当地社保局或登录社保网站，打印出您的社保缴纳记录。记录中显示的用人单位名称、缴费时间以及缴费基数等信息，都能直接证明劳动关系的存在。
住房公积金缴纳记录：同样，住房公积金的缴纳记录也是证明劳动关系的重要证据。您可以通过住房公积金管理中心或相关网站查询并打印出您的缴纳记录。
四、工作相关的其他证据
同事证言：虽然同事证言的证明力相对较弱，但如果有多位同事愿意共同为您作证，或者他们的证言能够与其他证据相互印证，那么这将对证明劳动关系的存在提供有力支持。
工作成果及相关文件：您在工作过程中产生的工作报告、业务合同、项目文档等，特别是带有用人单位公章或负责人签字的文件，都是证明劳动关系的重要物证。务必妥善保管这些文件，以备不时之需。
招用记录：包括招工招聘登记表、报名表、面试记录等，这些资料记录了您入职的整个过程，是证明劳动关系存在的直接证据。如果可能的话，您可以尝试从用人单位处获取这些记录。
与用人单位的沟通记录：电子邮件、短信、微信聊天记录等，如果涉及工作安排、工资协商、工作汇报等内容，也能作为证明劳动关系的间接证据。建议您将这些记录保存好，以备后续使用。
五、综合建议
在收集证据时，请务必确保证据的完整性、真实性和关联性，形成有力的证据链。同时，我建议您保留所有与工作相关的文件和记录，以备不时之需。如果用人单位否认劳动关系的存在，您可以通过劳动仲裁或诉讼等法律途径来维护自己的权益。在此过程中，寻求专业律师的帮助将大大提高维权成功的可能性。
希望以上建议能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。