王某在我公司工作期间与其他公司建立了劳动关系经我公司提出拒不改正，请问我公司能否与王某终止劳动合同？

通常情况下，下列证据可以证明劳动关系的存在：
1、搜集工资卡、工资存折、工资条或其它工资发放记录(最好有单位盖章)、职工花名册。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

2、如用人单位有为劳动者购买社保，劳动者可以到社保局网站上，或到社保局打印自己的各项社会保险费的记录。

3、搜集用人单位向劳动者发放的“工作证”、“服务证”、“上岗证”、“外派证”等能够证明职务职位身份的证件(最好有单位盖章)。
如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

4、搜集劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

5、搜集用人单位的考勤记录(考勤表、出勤卡等)。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

6、同事的证言。让同事出书面证言，但此类证据需注意的两点是，一是打官司时，出具证言的同事一般需要到庭作证;二是同事需要自己有证据证明自己与用人单位存在劳动关系，也就是说他需要有出具该证言的能力。

7、搜集载有劳动者名字的用人单位的各种文件。比如用人单位下发的含有劳动者名字的各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料。

8、搜集劳动者代表用人单位与其它实体或个人签订的文件等。
比如最为常见的代表公司签收快递，该快递单一般可以作为证明劳动关系的证据。

9、录音、录像、照片。有些劳动者可能什么书面证据都搜集不到，如果这样，就需要劳动者去创造证据，比如录音、录像和拍照。
录音最好是劳动者与用人单位法定代表人或主要负责人协商谈判双方劳动关系事宜的录音。拍照和录像最好是拍摄劳动者在工作时间在用人单位内上下班的情况。

协商不成 到发生所在地 人力资源和社会保障局 申请仲裁 。 中华人民共和国劳动合同法实施条例 第六条　用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当依照劳动合同法第八十二条的规定向劳动者每月支付两倍的工资，并与劳动者补订书面劳动合同；劳动者不与用人单位订立书面劳动合同的，用人单位应当书面通知劳动者终止劳动关系，并依照劳动合同法第四十七条的规定支付经济补偿。
　　前款规定的用人单位向劳动者每月支付两倍工资的起算时间为用工之日起满一个月的次日，截止时间为补订书面劳动合同的前一日。

用人单位和劳动者建立劳动关系，需要按照《劳动合同法》规定签订劳动合同，通常需要包含如下内容：
　　
一、《劳动合同法》第17条规定：劳动合同应当具备以下条款：
　　
(一)用人单位的名称、住所和法定代表人搜索或者主要负责人;
　　
(二)劳动者的姓名、住址和居民身份证或者其他有效身份证件号码;
　　
(三)劳动合同期限;
　　
(四)工作内容和工作地点;
　　
(五)工作时间和休息休假;
　　
(六)劳动报酬;
　　
(七)社会保险;
　　
(八)劳动保护、劳动条件和职业危害防护;
　　
(九)法律、法规规定应当纳入劳动合同的其他事项。
　　法律、法规规定的应纳入劳动合同的其他事项是指上述规定以外的法律法规规定的有关事项。