在未签订劳动合同的情况下，要证明你与公司存在劳动关系，确实需要依靠一系列的证据来支持。以下是一些详细且有条理的建议，帮助你有效地证明自己的工作状态：
一、核心证据收集
工资支付凭证或记录：
- 保留所有银行转账记录，特别是那些备注为“工资”的转账，这些记录能清晰显示公司向你支付工资的时间、金额等信息。
- 如果公司发放工资条，务必妥善保存，工资条上详细记录了工资构成和发放日期，是证明劳动关系的有力证据。
工作证件：
- 工作证、服务证、门禁卡等证件上通常印有你的个人信息、照片、公司名称和标志，这些是直接证明你员工身份的有力证据。
考勤记录：
- 无论是电子考勤记录还是纸质考勤表，都能证明你在公司的出勤情况。如果可能，从公司内部系统导出电子考勤记录，或者要求部门负责人签字确认纸质考勤表。
二、辅助证据收集
工作相关文件：
- 保留所有与工作相关的文件，如业务合同、项目文档、工作报告、邮件往来、工作群聊天记录等。这些文件能体现你的工作内容、职责以及与同事、客户的业务往来。
- 如果你参与了公司的业务活动，相关的业务合同、销售记录等上有你的签字或显示你是业务经办人，这些也是重要的证明。
同事证言：
- 同事的证人证言具有一定的证明力。可以请同事出具书面证言，详细描述你的工作情况、工作时间等信息。在职或离职同事的证言，尤其是同一工作组的同事，更具说服力。
其他证据：
- 社保、公积金缴纳记录：通过社保部门、公积金管理中心查询获取，这些记录能证明公司为你缴纳了社会保险和公积金，是劳动关系的重要佐证。
- 工作场所照片、视频：显示你在工作场景中的照片或视频，也能作为证明你工作的辅助证据。
- 招用记录：如招工招聘“登记表”、“报名表”等，也是证明劳动关系的有力证据。
三、法律途径与建议
协商：
- 首先尝试与公司协商，看是否可以补签劳动合同或解决劳动报酬等问题。在协商过程中，可以提及你已收集的证据，以增加协商的成功率。
投诉：
- 如果协商无果，你可以向当地劳动监察部门投诉。在投诉时，提供你已收集的证据，以便劳动监察部门能够更快地了解情况并作出处理。
仲裁与诉讼：
- 如果投诉未能解决问题，你可以考虑提起劳动仲裁或诉讼。在仲裁或诉讼过程中，你需要提供充分的证据来证明你与公司存在劳动关系。仲裁机构和法院会根据实际情况，结合有关规定进行综合判断和处理。
四、注意事项
- 在收集证据的过程中，务必确保证据的真实性和合法性。不要伪造或篡改证据，以免对自己造成不利影响。
- 尽可能收集多种类型的证据，以形成完整的证据链。这样，在仲裁或诉讼过程中，你的证据将更具说服力。
- 如果可能，咨询专业律师的意见。律师可以根据你的具体情况，提供更具体的法律建议和帮助。
综上所述，通过收集上述各类证据，你可以有效地证明与公司存在劳动关系。在必要时，通过法律途径维护自己的合法权益。希望这些建议能对你有所帮助。