没签劳动合同可以通过以下证据证明事实劳动关系的存在：

1、社会保险记录；

2、工资发放记录；

3、工作证、工作记录单。

用人单位自用工之日起超过一个月未签劳动合同的，劳动者可以要求两倍的工资。

一、事实劳动关系的认定程序

通过下列凭证可以确定用人单位和劳动者存在事实劳动关系：劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；单位的工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；考勤记录；其他劳动者的证言等。

二、事实劳动关系如何举证劳动期限

可以通过提供工资支付凭证、招聘登记表、社保缴费记录等证据证明劳动期限。

根据《关于确立劳动关系有关事项的通知》第二条规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

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

(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;

(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;

(四)考勤记录;

(五)其他劳动者的证言等。

其中，(一)、(三)、(四)项的有关凭证由用人单位负举证责任。

三、在公司工作四个月没有签合同该怎么办

在公司工作四个月没有签合同的解决方式如下：

1、劳动者可以要求用人单位签订劳动合同，如果不签订的，劳动者可以主张双倍工资；

2、公司若不支付，劳动者可以向用人单位所在的人力资源与社会保障局申请劳动仲裁，要求用人单位支付；

3、自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同，劳动者可以要求支付从第二月起支付每月二倍工资。

劳动者要想证明存在劳动关系可以采用以下证据：

1、社会保险记录，社会保险缴费记录是证明存在劳动关系的一个强有力的证据；

2、工资发放记录，如盖章的工资条、工资卡的银行记录；

3、胸卡、门禁卡、工作证、工作卡或工作记录单；

4、房贷收入、缴税证明，可以以买房买车贷款为由让公司开据收入证明；

5、考勤卡，最好原件，且有公司的公章之类的；

6、工资支付证明、拖欠工资的书面证明等，最好有原件；

7、代表公司签署的商业合同、文件、以及授权书、出差的相应证据等，最好有原件；

8、工作记录、出差的相应证据等，最好有原件；

9、劳动监察部门投诉的记录。