在未签订劳动合同的情况下，要证明与公司之间存在劳动关系，确实需要一些策略性的证据收集。以下是一些详细且有条理的建议，帮助您构建完整的证据链来证明劳动关系：
一、工资支付相关证据
银行转账记录：这是最直接有力的证据之一。您需要打印出银行流水明细，清晰显示工资的支付方（即公司账户）、支付时间、支付金额等信息。如果工资是由公司对公账户定期发放，这将强烈证明双方存在劳动关系。
工资条与薪资发放确认：如果公司提供了工资条，请妥善保存，上面通常包含您的姓名、工资构成及公司名称等信息。如果是现金支付，尽量要求签字确认并保留副本，或者通过其他方式（如短信、微信）确认收到工资。
二、工作证件及身份证明
工作证、服务证等：这些证件由公司发放，上面标有您的姓名、职务、工作单位等关键信息，是证明劳动关系的重要直接证据。请确保这些证件的真实性和完整性。
带有公司名称的邮箱地址：如果您有使用公司邮箱进行工作沟通，邮箱地址本身也是证明您与公司关系的一个线索。
三、考勤记录与工作时间证明
电子或纸质考勤记录：无论是通过电子考勤系统还是纸质签到表记录的考勤，都能反映您的出勤情况和工作时间。请尽量获取这些记录的副本或拍照留存。
工作日志：自行记录每日的工作时间及内容，虽然这不是公司正式的考勤记录，但在必要时可以作为辅助证据。
四、社保及公积金缴纳记录
社会保险缴纳记录：公司为您缴纳社保是法定责任。您可以到当地社保部门打印社保记录，上面显示的用人单位名称、缴费时间、缴费基数等信息，能直接证明劳动关系的存在。
住房公积金缴纳记录：同样，住房公积金的缴纳记录也是证明劳动关系的重要证据。您也可以到当地住房公积金管理中心打印相关记录。
五、工作相关的其他证据
同事证言：虽然同事证言的证明力相对较弱，但多位同事的共同证言或结合其他证据，仍能对劳动关系的存在提供有力支持。您可以尝试获取同事的书面证言或邀请他们作为证人出庭。
工作成果及相关文件：您在工作过程中产生的工作报告、业务合同、项目文档等，特别是带有公司公章或负责人签字的文件，是证明劳动关系的重要物证。请妥善保存这些文件。
招用记录：包括招工招聘登记表、报名表、面试记录等，这些资料记录了您入职的整个过程，是证明劳动关系存在的直接证据。如果可能的话，尽量获取这些资料的副本。
与公司的沟通记录：电子邮件、短信、微信聊天记录等，如果涉及工作安排、工资协商、工作汇报等内容，也能作为证明劳动关系的间接证据。请确保这些记录的完整性和真实性。
六、法律建议
在收集证据的过程中，请务必保持合法性和正当性，避免通过非法手段获取证据。同时，我建议您尽快咨询当地的劳动法律专业人士，以便更准确地了解自身权益和可能的法律途径。通过综合运用上述多种证据类型，您可以更有效地证明与公司之间存在的劳动关系，为维护自身合法权益提供有力支持。