依据我国相关法律的规定，社会保险行政部门出具的社保缴费凭证是证明劳动关系的重要证据，但社保行政部门是不能认定劳动关系，只能由劳动仲裁机构或者法院认定。
《关于确立劳动关系有关事项的通知》
二、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
(三)劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录;
(四)考勤记录;
(五)其他劳动者的证言等。
其中，(一)、(三)、(四)项的有关凭证由用人单位负举证责任。
《中华人民共和国劳动争议调解仲裁法》
第二条 中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：
(一)因确认劳动关系发生的争议;
(二)因订立、履行、变更、解除和终止劳动合同发生的争议;
(三)因除名、辞退和辞职、离职发生的争议;
(四)因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议;
(五)因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议;
(六)法律、法规规定的其他劳动争议。
第五条 发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解;不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁;对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。
其一，隶属关系。即在人身、经济和组织上劳动者从属于用人者，在用人者的指挥、控制下进行劳动，劳动者成为用人者组织中的一个部分，成为劳动关系。
其二，有劳动行为的给付。只有劳动者在客观上有劳动行为的付出，双方之间才产生劳动法上的权利义务，这也正是事实劳动关系与合同无效之劳动关系的重大区别所在：劳动合同在订立后未实际发生用工之前被确认为无效，则双方之间并不能形成事实劳动关系。
其三，欠缺书面形式。事实劳动关系与标准劳动关系的唯一区别在于一纸劳动合同。法定书面形式的欠缺使得劳动者与用人者双方权利义务的内容变得不明确，在双方无争议时并无多大问题;但双方有疑问之时则只能由双方各自举证证明或依法定内容确定。