要证明被公司找去国外务工时存在劳动关系，核心结论是可以通过收集和提供一系列证据来证明，这些证据主要包括劳动合同、工资支付记录、工作证件及考勤记录、同事证言、工作邮件及聊天记录、公司规章制度及培训记录等。以下是对这些证据的详细说明：

1. 劳动合同：

   • 劳动合同是证明劳动关系最直接、最有效的证据。如果与公司签订了书面的劳动合同，并且合同中明确规定了工作内容、工作地点、劳动报酬等条款，那么这份合同就是证明劳动关系存在的有力证据。
   • 即使没有书面劳动合同，如果双方存在事实劳动关系，也可以通过其他证据来证明，但书面合同无疑是最直接和有力的。

2. 工资支付记录：

   • 工资支付记录，如银行转账记录、工资条等，可以证明公司定期向劳动者支付工资，这是劳动关系存在的重要表现。
   • 如果工资是通过现金支付，那么劳动者应尽量保留有公司负责人签字的收条或记录，以证明工资的支付情况。

3. 工作证件及考勤记录：

   • 工作证件，如工作证、出入证等，可以证明劳动者是公司的员工，有权在公司的工作场所进行工作。
   • 考勤记录，如打卡记录、考勤表等，可以证明劳动者按照公司的规定进行了出勤，是公司正常运营的一部分。

4. 同事证言：

   • 如果可能的话，可以寻找同事作为证人，证明劳动者与公司之间存在劳动关系。同事的证言可以作为辅助证据，增强其他证据的证明力。

5. 工作邮件及聊天记录：

   • 工作邮件、聊天记录等电子数据也可以作为证明劳动关系的证据。这些数据可以显示劳动者与公司之间的沟通情况，包括工作安排、任务分配等。
   • 在保存这些电子数据时，应注意保持其完整性和真实性，避免被篡改或删除。

6. 公司规章制度及培训记录：

   • 如果公司有明确的规章制度，并且劳动者参加了公司组织的培训或会议等活动，那么这些规章制度和培训记录也可以作为证明劳动关系的证据。
   • 这些证据可以显示劳动者对公司规章制度的了解和遵守情况，以及劳动者作为公司员工所接受的培训和教育。

在收集这些证据时，劳动者应注意保持证据的完整性和真实性，并尽可能多地收集不同类型的证据，以形成完整的证据链。如果遇到公司不承认劳动关系或拒绝提供相关证据的情况，劳动者可以向当地的劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。