未签订劳动合同的，可以通过以下方式证明劳动关系：收集工资卡、工资存折、工资条或其他工资支付记录，或者查询职工名册。如果没有办法收集，可以拍照复制。如果用人单位为劳动者购买过社会保险，也可以在网上搜索社会保险支付记录。也可以寻找劳动者入职的时候，填写的简历等资料。

公司不签劳动合同，如何证明与公司的劳动关系：

（一）法律依据：

《劳动合同法》第十条建立劳动关系，应当订立书面劳动合同。

已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。

用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

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

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

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

3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；

4、考勤记录；

5、其他劳动者的证言等。

其中，1、2、4项的有关凭证由用人单位负举证责任。

从以上内容可以看出，公司没劳动合同应该怎么办该问题主要由劳动者自主解决。一般情况下来说，未签订劳动合同是违法的。当劳动者发现公司并没有签订劳动合同时可以要求公司签订，当公司拒绝签订劳动合同的要求时，劳动者有权要求劳动仲裁，获取双倍赔偿金。

《劳动合同法》第十条

建立劳动关系，应当订立书面劳动合同。

已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。

用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。