面对劳动合同丢失且单位拖欠工资的情况，您完全可以通过合法途径来维护自己的权益。以下是我为您详细梳理的解决步骤和建议：
一、核心原则
首先，要明确的是，即便劳动合同丢失，只要您能收集到足够的证据来证明劳动关系和拖欠工资的事实，就依然有可能成功追回被拖欠的工资。
二、证据收集
证据是维权的基础，尽管劳动合同不在了，但您可以通过以下途径来收集其他证据：
工资支付凭证：这是最直接的证据，包括银行工资流水明细、工资条等，它们能清晰地显示工资的发放情况。
工作证件与记录：如工作证、工牌、出入证以及考勤记录（打卡记录、指纹记录等），这些都能证明您的员工身份和工作出勤情况。
工作沟通记录：与工作相关的电子邮件、即时通讯聊天记录（如微信、QQ）、短信等，特别是那些涉及工作安排、工资待遇的对话，都是重要的证据。
同事证言：如果可能的话，找了解情况的同事出具书面证言，并附上其身份证复印件。虽然同事证言的证明力相对较弱，但作为辅助证据，它仍然具有一定的价值。
任务分配记录：公司安排工作任务的文件、通知、项目计划等，这些都能证明您的工作职责和内容，从而间接证明劳动关系。
三、与用人单位协商
在收集到一定证据后，您可以尝试与用人单位进行协商。选择合适的沟通渠道，如面对面沟通或发送正式电子邮件，明确指出拖欠工资的事实，并提供所掌握的证据。如果双方能够达成一致，务必要求用人单位出具书面的还款计划，明确还款时间、方式等，并加盖公司公章，以确保其法律效力。
四、向劳动监察部门投诉
如果协商无果，您可以向当地劳动监察部门投诉。准备投诉材料时，要详细写明投诉事项，包括个人信息、用人单位信息、投诉请求和事实理由，并附上相关证据。提交投诉申请后，配合劳动监察部门的后续调查处理。
五、申请劳动仲裁
如果劳动监察部门处理未能解决问题，或者您认为直接申请仲裁更为合适，那么您可以向劳动争议仲裁委员会申请劳动仲裁。撰写劳动仲裁申请书时，要包括双方基本信息、仲裁请求、事实和理由，并附上相关证据。提交申请后等待受理，如受理则参与庭审，陈述案件事实、出示证据、进行辩论。如果仲裁裁决支持您的请求，而用人单位未履行裁决，您可以向法院申请强制执行。
六、提起诉讼
如果您对劳动仲裁结果不满意，还可以向人民法院提起诉讼。在诉讼过程中，继续提供证据证明自己的主张，法院将依法进行审理并作出判决。
七、注意事项
在维权过程中，有几个注意事项需要您特别关注：
时效问题：申请劳动仲裁和提起诉讼都有时效限制，一般为一年，从知道或应当知道权利被侵害之日起计算。因此，您要尽快采取行动，以免错过时效。
避免过激行为：在维权过程中保持冷静理性，避免采取过激或暴力手段。这不仅有助于问题的解决，还能保护您自身的安全。
法律援助：如果您感到困惑或无助，可以寻求法律援助中心或律师事务所的帮助。他们可以提供专业的法律建议和指导，帮助您更好地维护自己的权益。
希望以上建议能对您有所帮助，祝您早日追回被拖欠的工资！