当您面临劳动合同丢失且公司不发工资的情况时，确实会感到焦虑和困惑，但请放心，您有多种合法途径来维护自己的权益。以下是一个详细且有条理的解决方案，希望能帮助您逐步解决问题：

一、保持冷静，明确权益

首先，请保持冷静，明确即使劳动合同丢失，您的劳动权益依然受到法律保护。劳动合同只是证明劳动关系的一种方式，并非唯一方式。您有权获得应得的工资报酬，这是法律赋予您的基本权利。

二、收集证据，证明劳动关系与工资情况

在维权过程中，证据是关键。您需要尽可能收集以下证据来证明与公司的劳动关系以及工资情况：

1. 工资支付凭证：如银行转账记录、工资条等，这些能显示公司账户信息、工资发放时间及金额。
2. 工作证件：如工作证、服务证等，上面印有公司名称、您的个人信息及职位。
3. 考勤记录：无论是纸质还是电子考勤表，都能证明您的工作时间。
4. 同事证言：如果有其他同事愿意为您作证，他们的陈述也是有力的证据（但需注意，同事证言可能需要出庭作证）。
5. 工作文件：如业务合同、工作邮件、工作汇报等，这些文件能间接证明您与公司的劳动关系。

三、与公司协商解决

在收集了足够的证据后，您可以尝试与公司进行协商。携带这些证据，与公司的人力资源部门、财务部门或上级进行沟通，明确表达您的诉求，即要求公司及时支付拖欠的工资。在沟通过程中，请保持理性，并保留好沟通过程中的聊天记录、通话录音等作为备份。

四、向劳动行政部门投诉

如果协商无果，您可以向当地的劳动行政部门提交投诉。携带您的身份证、相关证据材料，填写投诉表格，详细说明公司拖欠工资的情况。劳动行政部门将会对此进行调查处理，并可能责令公司支付工资及对其进行相应的处罚。

五、申请劳动仲裁

如果投诉未能解决问题，您可以向当地的劳动争议仲裁委员会申请仲裁。提交仲裁申请书、身份证明以及相关证据材料。仲裁委员会将会安排庭审，双方进行举证、质证和辩论，最终作出裁决。仲裁裁决书具有法律效力，如果公司不履行仲裁裁决，您可以申请强制执行。

六、提起诉讼

如果您对劳动仲裁结果不满意，可以在规定的时间内向人民法院提起诉讼。提交起诉状、证据材料，并按照民事诉讼程序进行审理。法院将会对案件进行全面审查，并根据法律规定作出判决，维护您的合法权益。

七、注意事项

在整个维权过程中，请注意以下几点：

1. 及时行动：避免超过法律规定的时效期限，以免丧失维权机会。
2. 保持理性：通过合法合规的途径解决问题，避免采取过激行为。
3. 寻求专业支持：如果您对法律程序不熟悉或感到困惑，可以咨询专业律师或法律援助机构，获取更具体的法律建议和支持。

综上所述，即使劳动合同丢失，您也不必过于担心。通过收集充分的证据，并按照上述步骤操作，您完全有能力维护自己的合法权益，确保获得应得的工资报酬。希望这些建议能对您有所帮助。