若公司未签劳动合同，劳动者可以通过收集以下证据来证明双方存在事实劳动关系：
工资支付记录：
- 工资条、银行转账记录、支付宝或微信转账截图等，这些都能直接证明公司向你支付了工资，是证明劳动关系存在的有力证据。
- 特别注意保留完整的转账记录，包括转账时间、金额、对方账户信息等，以便在需要时提供详细证明。
工作证、服务证等身份证明文件：
- 如果公司发放了工作证、服务证、出入证等能够证明身份的证件，这些也是证明劳动关系的重要证据。
- 确保这些证件上有公司的名称、你的姓名、职位等信息，以增加证据的有效性。
考勤记录：
- 打卡记录、考勤表、加班记录等，这些能证明你按照公司的要求进行了工作，是事实劳动关系存在的直接证据。
- 如果公司使用电子考勤系统，可以尝试截图或导出考勤记录作为证据。
招聘广告、入职通知等文件：
- 公司发布的招聘广告、你收到的入职通知、录用通知书等文件，也能证明你与公司之间存在招聘与被招聘的关系，进而证明劳动关系的存在。
- 保留这些文件的原件或复印件，以便在需要时提供。
同事证言：
- 如果可能的话，可以请同事出具证言，证明你与公司之间存在劳动关系。同事的证言可以作为辅助证据，增强其他证据的说服力。
- 注意选择与公司无利害关系的同事作为证人，以提高证言的可信度。
工作记录、邮件、聊天记录等：
- 你为公司工作期间产生的工作记录、与上级或同事的邮件往来、聊天记录等，也能证明你按照公司的要求进行了工作，是事实劳动关系存在的间接证据。
- 保留这些记录的原始载体，如电脑、手机等，以便在需要时提供。
在收集证据时，需要注意以下几点：
- 确保证据的真实性：所有提供的证据都必须是真实的，不得伪造或篡改。伪造证据是违法行为，不仅无法证明劳动关系，还可能面临法律责任。
- 确保证据的完整性：尽量收集完整的证据链，以证明劳动关系的存在和持续。例如，工资支付记录应包含所有支付周期的记录，考勤记录应包含所有工作日的记录等。
- 及时收集证据：一旦发现公司未签劳动合同，应尽快开始收集证据。因为随着时间的推移，一些证据可能会丢失或难以获取。
若公司确实未签劳动合同，你可以采取以下措施维护自己的权益：
- 与公司协商：首先可以尝试与公司协商，要求公司签订劳动合同并补缴社会保险等。如果公司同意，可以签订书面协议并保留好相关证据。
- 向劳动监察部门投诉：如果公司拒绝签订劳动合同或拒绝补缴社会保险等，你可以向当地的劳动监察部门投诉。劳动监察部门会依法进行调查处理，并保护你的合法权益。
- 申请劳动仲裁：如果与公司协商无果或劳动监察部门处理不力，你可以向当地的劳动仲裁委员会申请劳动仲裁。劳动仲裁委员会会依法进行裁决，并维护你的合法权益。在申请劳动仲裁时，你需要提供上述收集的证据来证明劳动关系的存在和公司的违法行为。