一、如何证明与他人不存在劳动关系？
如果用人单位与劳动者不存在劳动关系的话，是需要通过事实来证明的;如果用人单位与劳动者没有签订合同，但是劳动者可出具有效的证明存在劳动关系的证据的话，那么在法律上也是具有效力的;
1、用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立
(1)用人单位和劳动者符合法律、法规规定的主体资格;
(2)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动;
(3)劳动者提供的劳动是用人单位业务的组成部分。
2、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证
(1)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
(2)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
(3)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
(4)考勤记录;
(5)其他劳动者的证言等。
二、劳动关系如何认定？
(一)法律特征
1、为了保护劳动者的合法权益。
2、国家通过促进经济和社会发展，创造就业条件，扩大就业机会。
3、劳动法适合在中华人民共和国境内的企业、个体经济组织(包括外资企业)。
(二)劳动关系的认定
劳动关系自用工之日起建立。建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
劳动合同是劳动关系存在的法律凭证。如果用人单位与劳动者双方没有签订劳动合同，可与我国相关法律的规定，来判断双方之间的事实劳动关系是否存在。当然，关于如何确认劳动关系不存在的问题，根据我国法律规定，也只能通过事实来进行证明。
在我国的劳动者与用人单位的纠纷处理中，很多的企业是不与劳动者签署劳动合同的，此时是违法的行为，在这种情况下发生纠纷时，如果企业能出具双方不存在劳动关系的证明的话，是可以不赔偿的。
