核心结论：在未签订劳动合同的情况下，可通过收集工作证、考勤记录、工资支付凭证、同事证言、工作邮件或聊天记录、工作成果等证据，证明与该公司存在事实劳动关系。

具体分析：

1. 工作证、服务证等身份证明文件：

   • 若公司发放了工作证、服务证、门禁卡等能够证明身份的文件，这些文件是证明劳动关系存在的直接证据。

2. 考勤记录：

   • 考勤记录，包括打卡记录、签到表等，能够证明劳动者在特定时间段内为公司提供了劳动。若公司使用电子考勤系统，可尝试通过截图或申请调取考勤数据的方式获取证据。

3. 工资支付凭证：

   • 工资条、银行转账记录等工资支付凭证，能够证明公司向劳动者支付了劳动报酬，是证明劳动关系存在的重要证据。若公司通过现金方式支付工资，可尝试寻找其他证据佐证，如同事证言等。

4. 同事证言：

   • 同事的证言，尤其是能够证明劳动者在公司工作、接受公司管理、从事公司安排的工作的证言，对于证明劳动关系存在具有重要作用。在可能的情况下，可邀请同事出具书面证言或作为证人出庭作证。

5. 工作邮件、聊天记录等：

   • 工作邮件、聊天记录等电子数据，若能够证明劳动者与公司之间存在工作上的联系和沟通，也可作为证明劳动关系的证据。在收集此类证据时，应注意保存原始载体，并确保证据的完整性和真实性。

6. 工作成果：

   • 劳动者在公司工作期间完成的工作成果，如报告、方案、设计图等，若能够证明这些成果是在公司工作期间完成的，且与公司业务相关，也可作为证明劳动关系的辅助证据。

行动建议：

• 在收集证据的过程中，应确保证据的合法性和真实性，避免使用非法手段获取证据。
• 若公司拒绝承认劳动关系，劳动者可向当地劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
• 在处理此类纠纷时，建议劳动者及时咨询专业律师，以获取更具体的法律建议和指导。

如有进一步的法律问题，可直接向我咨询。