依据相关法律的规定，劳动合同一般是一式两份的，公司私自销毁留存合同的，可以用员工保留的那一份作为证据，如果员工没有留存合同的，由用人单位承担举证的责任。

《中华人民共和国劳动合同法》

第十六条劳动合同由用人单位与劳动者协商一致，并经用人单位与劳动者在劳动合同文本上签字或者盖章生效。

劳动合同文本由用人单位和劳动者各执一份。

《中华人民共和国劳动争议调解仲裁法》

第六条发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。

事实劳动关系的证明材料

用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。

(一)用人单位和劳动者符合法律、法规规定的主体资格；

(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；

(三)劳动者提供的劳动是用人单位业务的组成部分。

用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；

(二)用人单位向劳动者发放的工作证、服务证等能够证明身份的证件；

(三)劳动者填写的用人单位招工招聘登记表、报名表等招用记录；

(四)考勤记录；

(五)其他劳动者的证言等。

其中，(一)、(三)、(四)项的有关凭证由用人单位负举证责任。

一、劳动者未签订劳动合同怎么证明

根据《劳动合同法》第十一条规定，用人单位未在用工的同时订立书面劳动合同，与劳动者约定的劳动报酬不明确的，新招用的劳动者的劳动报酬按照集体合同规定的标准执行；没有集体合同或者集体合同未规定的，实行同工同酬。第十条规定：建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

《关于确立劳动关系有关事项的通知》（劳社部发[2005]12号）第一条规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：

（一）用人单位和劳动者符合法律、法规规定的主体资格；

（二）用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；

（三）劳动者提供的劳动是用人单位业务的组成部分。

因此，只要符合上述规定，你与单位就存在事实劳动关系。

同时，根据《关于确立劳动关系有关事项的通知》第二条的规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；

（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；

（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；

（四）考勤记录；

（五）其他劳动者的证言等。

其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。

建议你注意保存出勤记录、工作证、服务证、工资单、招聘登记表、报名表等资料，作为确认劳动关系的证明并及时要求单位签订劳动合同，如单位拒不签订，可以到劳动部门投诉。根据《关于贯彻执行中华人民共和国劳动法若干问题的意见》（劳部发[1995]309号）的规定，事实劳动关系亦适用劳动法。

如单位不依法与劳动者签订劳动合同，根据《劳动合同法》第八十二条的规定，“用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。”

从上文的内容中，我们可以知道存在上述三个条件的，那么劳动者与用人单位之间就成了劳动关系，不过此时还需要相关证据予以证明。包括工资支付凭证、工作证、考勤记录等等。更多劳动关系方面的知识，欢迎你到网站进行详细了解。