1.如果勞動合同丟失，還可以通過工資支付憑證、各種社會保險繳納憑證、工作證、服務證、登記表等材料證明勞動關系。員工甚至可以通過錄音證據與公司相關負責人證明雙方存在事實勞動關系。能夠證明勞動關系的有效證據不僅僅是書面勞動合同。
2.法律依據:《中華人民共和國勞動合同法》第十條
建立勞動關系，應當訂立書面勞動合同。已經建立勞動關系，未同時訂立書面勞動合同的，應當自用工之日起壹個月內訂立書面勞動合同。用人單位與勞動者在就業前訂立勞動合同的，勞動關系自就業之日起建立。
二、勞動仲裁的流程是怎樣的？
1.勞動保障當事人提起仲裁的，應當自勞動爭議發生之日起壹年內向仲裁委員會提出書面申請；
2.仲裁委員會應當自收到申訴書之日起五日內作出受理或者不予受理的決定；
3.仲裁庭應當在開庭五日前將開庭時間、地點的書面通知送達當事人；
4.仲裁庭處理勞動爭議案件，應當自仲裁庭組成之日起45日內結案。案情復雜，確需延期的，經仲裁委員會批準，可以適當延期，但不得超過15日；
5.仲裁庭處理勞動爭議應當先行調解。經調解達成協議的，仲裁庭應當根據協議內容制作調解書，調解書自送達之日起發生法律效力；
6.當事人對仲裁裁決不服的，可以自收到裁決書之日起十五日內向人民法院提起訴訟。期滿不起訴的，裁決發生法律效力；
7.當事人應當在規定的期限內履行發生法律效力的調解書和裁決書。壹方逾期不履行的，另壹方可以申請人民法院強制執行。