法律分析：一、法院认定劳动关系需要提供什么手续
接下来我们用一些文字，主要罗列一下，在平时的工作实践中，如果去收集证据，如果收集对自己更有利的证据：
1、搜集工资卡、工资存折、工资条或其它工资发放记录(最好有单位盖章)、职工花名册。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。
2、如用人单位有为劳动者购买社保，劳动者可以到社保局网站上，或到社保局自己的各项社会保险费的记录。
3、搜集用人单位向劳动者发放的“工作证”、“服务证”、“上岗证”、“外派证”等能够证明职务职位身份的证件(最好有单位盖章)。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。
4、搜集劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。
5、搜集用人单位的考勤记录(考勤表、出勤卡等)。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。
6、同事的证言。让同事出书面证言，但此类证据需注意的两点是，一是打官司时，出具证言的同事一般需要到庭作证;二是同事需要自己有证据证明自己与用人单位存在劳动关系，也就是说他需要有出具该证言的能力。
7、搜集载有劳动者名字的用人单位的各种文件。比如用人单位下发的含有劳动者名字的各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料。
8、搜集劳动者代表用人单位与其它实体或个人签订的文件等。比如最为常见的代表公司签收快递，该快递单一般可以作为证明劳动关系的证据。
9、录音、录像、照片。有些劳动者可能什么书面证据都搜集不到，如果这样，就需要劳动者去创造证据，比如录音、录像和拍照。录音最好是劳动者与用人单位法定代表人或主要负责人协商谈判双方劳动关系事宜的录音。拍照和录像最好是拍摄劳动者在工作时间在用人单位内上下班的情况。
二、注意事项
证据一般分为直接证据和间接证据，直接证据就是直接能够证明某一事实的证据，而间接证据一般需要两份及两份以上的证据来佐证某一事实。以上所讲有很多都是间接证据，因间接证据的证明效力会受到证据本身的效力、证据的来源、甚至证据的搜集方法等方面的影响。所以如果劳动者在没有直接证明劳动关系的证据的情况下，建议在合法的前提下，尽量多搜集上述证据。当然，现实中证明劳动关系的证据也不止上面提到的这些，只要是能证明确实存在劳动关系的，都可以以合法的方式搜集。在搜集书面证据时，搜集的书面证据最好有用人单位的盖章或者老板或高级管理人员的签名。
在法律中明确的规定了在劳动合同履行期间任何一方都是不可以随意的解除劳动合同，如果是用人单位要解除劳动合同的话就需要支付一定的经济赔偿金，如果双方没有签订劳动合同时，劳动者也是可以通过提交事实劳动关系的相关证明来证明双方存在劳动关系的。
法律依据：《劳动和社会保障部关于确立劳动关系有关事项的通知》第一条用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。
(一)用人单位和劳动者符合法律、法规规定的主体资格；
(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；
(三)劳动者提供的劳动是用人单位业务的组成部分。第二条用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录；
(四)考勤记录；
(五)其他劳动者的证言等。
其中，(一)、(三)、(四)项的有关凭证由用人单位负举证责任。
