劳动者与私人单位证明劳动关系的证据有：1、双方之间签订的劳动合同；2、单位发放给劳动者的工资支付凭证以及缴纳各项社会保险费的记录；3、用人单位向劳动者发放的工作证及服务证；4、劳动者在面试时填写的登记表或者报名表等招用记录；5、劳动者在公司的考勤记录以及公司其他证人的言论。

　　由劳动者持有的证据

　　用人单位应当依法在用工之日起一个月内与劳动者签署劳动合同，明确双方在劳动关系存续期间的各项权利义务。劳动合同应当一式两份由劳动者与用人单位各自持有一份。一般而言，双方建立劳动关系的最直接的证据就是劳动合同。在用人单位未主动提供劳动合同时，劳动者应当主动索要。另外，用人单位在录用劳动者时发放的录用通知书、通知函等也可以作为证明存在劳动关系的材料予以保留。

　　违法解除事实劳动关系有赔偿金吗

　　用人单位违法解除事实劳动关系仍然应当向劳动者支付赔偿金。劳动合同是劳动关系书面化的表现，其目的为了保障劳动关系中劳资双方行使权利与履行义务，劳动关系是劳动合同的实际体现，有劳动合同未必已经建立劳动关系;换句话劳动合同与劳动关系是形式与实质的关系。如果违法解除劳动合同有赔偿金，而违法解除劳动关系没有赔偿金，必然存在保护形式而不保护实质的悖论。

　　法律依据

　　根据《关于确立劳动关系有关事项的通知》第一条

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

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

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

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