公司丢失员工的劳动合同，那么可以与员工协商重新签订劳动合同，但不能违反原劳动合同的相关规定。
除了劳动合同，有没有劳动合同签订登记表和劳动合同发放签收表，如果有，就没多大事，跟员工协商补签。如果没有签上面的，有没有发一份劳动合同给员工，如果没发，就要协商补签，跟员工好好说。如果有发一份给员工，就建议不要把丢合同的消息透露出来，就当没发生，一般员工不会主动查劳动合同。等到签下一期再好好保存就行了。
