员工要证明与公司存在劳动关系，可以根据不同情况采取以下策略来收集和提供证据：
一、如果签订了劳动合同
劳动合同是证明劳动关系最直接且有力的证据。如果员工与公司签订了劳动合同，那么这份合同就是证明双方存在劳动关系的核心依据。员工应当妥善保管劳动合同原件，确保合同内容完整、明确，包括双方的基本信息、工作内容、工作地点、工作时间、薪酬标准等关键条款。在需要证明劳动关系时，员工可以出示劳动合同原件作为有力证据。
二、如果未签订劳动合同或劳动合同遗失
如果员工未与公司签订劳动合同，或者劳动合同遗失，那么员工需要通过其他证据来证明劳动关系。根据《劳动和社会保障部关于确立劳动关系有关事项的通知》的规定，以下证据可以作为参考：
工资支付凭证或记录：如银行转账记录、单位发放现金的签收凭证等，这些证据能够直接体现公司向员工支付报酬的事实，是证明劳动关系的重要材料。
工作证件：如工牌、服务证等，这些证件能够证明员工与公司的身份关联，是辅助证明劳动关系的有效证据。
招工招聘记录：如员工填写的公司招工招聘“登记表”、“报名表”等，这些记录能够证明员工曾经应聘并成功入职公司，是证明劳动关系的重要环节。
考勤记录：考勤记录能够反映员工是否按照公司的要求出勤以及具体的工作时间安排，是证明劳动关系的关键证据之一。
其他劳动者的证言：其他同事的证言也可以作为证明劳动关系的辅助证据，但需要注意证言的真实性和关联性，以及证人是否愿意出庭作证。
三、举证建议
尽量收集多种类型的证据：单一证据往往不足以充分证明劳动关系的存在，因此建议员工尽量结合多种类型的证据来形成完整的证据链。例如，可以同时提供工资支付记录、工作证件和考勤记录等证据。
确保证据的真实性和关联性：员工在收集证据时，应当确保证据的真实性和关联性。例如，银行转账记录应当与公司的账户信息相符，工作证件应当是公司正式发放的，考勤记录应当与实际出勤情况一致等。
注意保存证据原件或具有法律效力的复印件：员工在收集证据时，应当注意保存原件或具有法律效力的复印件。如果证据是复印件，应当确保能够核对原件或者通过其他方式确认其真实性。
及时寻求法律帮助：如果员工在证明劳动关系过程中遇到困难或者争议，可以及时寻求法律帮助。例如，可以向劳动监察部门投诉或者申请劳动仲裁等。
总之，员工要证明与公司存在劳动关系，需要根据不同情况采取不同的策略来收集和提供证据。在收集证据时，应当尽量结合多种类型的证据来形成完整的证据链，并确保证据的真实性和关联性。如果遇到困难或者争议，可以及时寻求法律帮助来维护自己的合法权益。