公司没签合同该怎么证明劳动关系

1、工资支付凭证或记录、缴纳各项社会保险费的记录;
2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
4、考勤记录;
5、其他劳动者的证言等。
其中，1、3、4项的有关凭证由用人单位负举证责任。

法律依据：
《中华人民共和国劳动争议调解仲裁法》第六条
发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供;用人单位不提供的，应当承担不利后果。