一、从事非全日制用工的劳动者可以存在双重劳动关系吗

可以。非全日制用工形式是一种灵活的用工形式，双方当事人对劳动时间的安排没有全日制用工形式那样集中和固定。因此，劳动者在不对先订立的非全日制用工劳动合同的履行造成不利影响的同时，可以与一个或一个以上的用人单位订立劳动合同。这里并不限制后一合同是全日制用工形式，还是非全日制用工形式，若为全日制用工形式的，劳动者应当履行告知义务，征得该用人单位的同意。

《劳动合同法》第六十九条第二款规定，从事非全日制用工的劳动者可以与一个或者一个以上用人单位订立劳动合同；但是，后订立的劳动合同不得影响先订立的劳动合同的履行。

二、劳动者怎么才可以证明劳动关系的存在

劳动者可以证明劳动关系存在的相关材料：

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

（二）用人单位发放的工作证、服务证等可以够证明身份的证件；

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

（四）考勤记录；

（五）其他劳动者的证言；

（六）法律规定的其他材料。

《劳动和社会保障部关于确立劳动关系有关事项的通知》第一条

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

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

（二）用人单位依法制定的各项劳动规章制度适用于劳动者；

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

第二条

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

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

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

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

（四）考勤记录；

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

《中华人民共和国劳动合同法》（2012修正）：第一章　总则　　第二条　【适用范围】中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织（以下称用人单位）与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。\n国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。