要证明与公司存在劳动关系，你可以从多个方面来收集和保留证据。以下是一些关键的方法：
劳动合同：最直接且有力的证据就是劳动合同。如果与公司签订了劳动合同，那么这份合同本身就是最好的劳动关系证明。
工资支付记录：工资条、银行流水或公司内部的工资支付系统记录，都能证明公司定期向你支付工资，从而证明劳动关系的存在。
社保缴纳记录：公司为员工缴纳社保是法律规定的义务。因此，社保缴纳记录也是证明劳动关系的重要证据。你可以通过社保局或公司人事部门获取这份记录。
工作证、工作服等：公司发放的工作证、工作服、工牌等物品，也能作为劳动关系的辅助证明。
考勤记录：如果公司有考勤制度，那么考勤记录也是证明你在公司工作的重要证据。
同事证言：虽然同事的证言可能不如上述证据直接，但在某些情况下，也能作为劳动关系的辅助证明。特别是当其他证据难以获取时，同事的证言可能起到关键作用。
工作邮件、通讯记录等：与公司领导、同事之间的工作邮件、通讯记录等，也能在一定程度上证明你与公司之间的劳动关系。
综上所述，要证明与公司存在劳动关系，你可以从劳动合同、工资支付记录、社保缴纳记录、工作证等物品、考勤记录、同事证言以及工作邮件等多个方面来收集和保留证据。如果你在这方面遇到任何问题或需要进一步的帮助，请随时向我咨询。