如果公司丢失了劳动合同，可以采取以下措施来处理：
复印合同
向公司申请复印他们保存的劳动合同文本，并加盖公司印章，注明复印来源。
重新签订
与公司协商，重新签订一份与原来相同的劳动合同，并明确告知遗失情况。
劳动部门备案
如果合同已在劳动部门备案，可以到备案部门复印合同。
其他证明材料
准备其他能证明劳动关系的证据，如工资条、社会保险缴纳记录、工作证、员工牌、同事的证人证言等。
法律途径
如果公司拒绝提供合同复印件或重新签订合同，可以向当地劳动保障监察部门投诉，请求其介入处理。
咨询专业律师
如果遇到法律纠纷或需要维权，建议咨询专业律师获取具体的法律建议和帮助。
请根据具体情况选择合适的处理方式，并确保所有行动符合当地劳动法律法规