您好，关于如何证明与中介公司（或任何用人单位）的劳动关系，这是一个非常重要且实用的问题。在劳动关系中，劳动合同是最直接且有力的证据，但如果没有签订劳动合同或者劳动合同遗失，我们还可以通过其他多种方式来证明劳动关系的存在。以下是一些具体的建议：

一、劳动合同

首先，劳动合同是证明劳动关系最直接、最有效的证据。它详细记录了双方的基本信息、工作内容、工作地点、工作时间、薪酬标准等关键信息。因此，如果您与中介公司签订了劳动合同，请务必妥善保管好原件，以备不时之需。

二、工资支付记录

如果未签订劳动合同或劳动合同遗失，工资支付记录是另一个重要的证明材料。这包括银行转账记录（显示中介公司定期向您支付工资）或单位发放现金的签收凭证。这些记录能够直接体现中介公司向您支付报酬的事实，是证明劳动关系的有力证据。

三、考勤记录

考勤记录也是关键证据之一。它反映了您是否按照中介公司的要求出勤以及具体的工作时间安排。如果中介公司有电子考勤系统或纸质考勤表，您可以尝试获取这些记录作为证明。

四、工作证件与招用记录

工作证件如工牌、服务证等，可以佐证您与中介公司之间的身份关联。此外，招用记录如应聘登记表、入职登记表、录用通知书等，也是证明劳动关系的重要材料。这些记录通常由中介公司保存，但您可以尝试向公司申请获取或复印。

五、工作记录与沟通记录

工作记录如工作记录单、本人代表公司签订的采购合同、销售合同等，以及沟通记录如工作中来往的邮件、QQ聊天记录、微信记录等，都能反映您与中介公司之间的工作关系和实际工作内容。

六、其他劳动者的证言

虽然其他劳动者的证言在单独使用时可能证明力有限，但结合其他证据一起使用时，可以增强证明力。特别是当其他劳动者也面临类似情况或能够提供具体细节时，他们的证言会更有说服力。

七、法律与政策依据

根据《劳动和社会保障部关于确立劳动关系有关事项的通知》等相关法律法规，用人单位未与劳动者签订劳动合同时，可以参照工资支付凭证、工作证件、招用记录、考勤记录等凭证来认定双方存在劳动关系。

实际操作建议

1. 增强法律意识：在日常工作中，注意保存与工作相关的各类文件和记录。
2. 及时取证：一旦发现可能发生劳动争议，应尽快收集并整理相关证据。
3. 寻求专业帮助：如果自行取证困难或遇到法律难题，可以咨询专业律师或劳动监察部门。

总之，证明劳动关系需要综合运用多种证据和材料。希望这些建议能对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。