若公司未签劳动合同，劳动者可通过收集以下证据来证明劳动关系存在：

1. 工资支付记录：包括银行转账记录、工资条、现金签收单等，这些能直接证明公司向劳动者支付了劳动报酬，是劳动关系存在的重要证据。若通过银行转账，可打印出转账流水，并标注出工资发放的记录；若是现金支付，尽量保留有公司盖章或负责人签字的工资签收单。
2. 工作证、服务证等身份证明文件：这些证件上通常会印有公司名称、劳动者姓名、职位等信息，能够证明劳动者是该公司的员工，与公司存在劳动关系。
3. 考勤记录：如打卡记录、考勤表等，可以证明劳动者在公司的工作时间、出勤情况等，是劳动关系存在的有力证据。现在很多公司采用电子考勤系统，劳动者可通过截图、拍照等方式保存考勤记录；若是纸质考勤表，可尽量获取有公司盖章或负责人签字的原件或复印件。
4. 招聘记录：包括招聘广告、面试通知、录用通知书等，这些记录可以证明公司有招聘劳动者的行为，且劳动者通过了公司的招聘流程，与公司建立了劳动关系。
5. 同事证言：与劳动者一同工作的同事的证言，可以证明劳动者在公司的工作情况、职位、工作时间等。在获取同事证言时，尽量让同事出具书面证言，并附上同事的身份证复印件、联系方式等信息，以便在需要时进行核实。
6. 工作邮件、聊天记录等：劳动者与公司之间的工作邮件、聊天记录等，可以证明劳动者为公司提供了劳动，且接受了公司的管理。在保存这些证据时，尽量保留原始载体，如手机、电脑等，并打印出相关的聊天记录、邮件内容等。
7. 其他能证明劳动关系的证据：如公司为劳动者缴纳社会保险的记录、公司发放的工作服、工具等，也可以作为证明劳动关系存在的证据。