要证明和公司存在劳动关系，可以从以下几个方面入手，以下结论和建议供你参考：

1. 劳动合同：这是最直接、最有效的证据。如果与公司签订了书面劳动合同，合同中明确约定了工作内容、工作地点、劳动报酬、工作时间等条款，那么这份合同就是证明劳动关系存在的关键证据。务必妥善保管好自己的劳动合同。

2. 工资支付记录：包括银行转账记录、工资条、现金签收单等。这些记录能够显示公司定期向你支付工资的情况，是证明劳动关系存在的重要证据。建议定期保存和整理自己的工资支付记录。

3. 社保缴纳记录：公司为你缴纳社会保险的记录也是证明劳动关系的有力证据。你可以通过社保局或相关APP查询自己的社保缴纳情况，并打印出相关记录作为证据。

4. 工作证、工作服、考勤记录：这些物品和记录能够证明你实际在公司工作的事实。工作证和工作服应保留好原件或拍照留存；考勤记录可以通过公司系统截图、打卡记录等方式获取。

5. 同事证言：如果有可能，可以请同事出具书面证言或出庭作证，证明你在公司工作的事实。同事的证言在劳动争议案件中往往具有较高的证明力。

6. 其他相关证据：如公司发出的录用通知、工作安排邮件、工作成果等，这些证据也能够从不同角度证明你与公司之间存在劳动关系。

在收集证据时，需要注意以下几点：

• 确保证据的真实性和合法性，不要伪造或篡改证据。
• 尽可能收集多种类型的证据，形成完整的证据链，提高证明力。
• 如果遇到公司不配合提供证据的情况，可以向劳动监察部门投诉或申请劳动仲裁，由相关部门调取相关证据。

如果你在证明劳动关系的过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。