如果公司合同丢失了，可以采取以下措施：
向公司提出申请
向公司提出申请，再签订一份和原来一样的劳动合同。在签订新合同时，将遗失情况口头告知人事部即可。
复印原合同
如果公司保留有原合同的副本，可以向公司申请复印一份，并加盖公司印章，标注复印来源，以确保其法律效力。
了解法律规定
根据《中华人民共和国劳动合同法》的相关规定，劳动合同由用人单位与劳动者协商一致，并经双方在劳动合同文本上签字或者盖章生效。劳动合同文本由用人单位和劳动者各执一份。这意味着，即使你手中的劳动合同丢失，只要公司保留有副本，且合同内容合法有效，你的权益仍然受到法律保护。
准备其他证明材料
在劳动合同丢失的情况下，为了证明你与用人单位之间的劳动关系，还可以准备以下证据材料：
工资条
社会保险缴纳记录
工作证、员工牌等
同事的证人证言
咨询专业律师
如果在劳动合同丢失后遇到法律纠纷或需要维权，建议咨询专业律师。律师可以根据你的具体情况提供针对性的法律建议和帮助。
通过以上措施，可以有效地处理劳动合同丢失的问题，并确保你的权益得到法律保护。