要证明劳动关系，可以通过以下方式：

劳动合同：

这是最直接且强有力的证据，但需注意查看合同上是否有公司的盖章。

工资记录：

包括工资卡、工资存折、工资条或其他工资发放记录，最好有单位盖章。此外，职工花名册也是重要的证据之一。

社保和公积金记录：

查询社保和公积金的缴纳记录，这可以证明你与该公司存在实际的劳动关系。

工作证明：

如工作证件、人证、考勤记录等，这些都是证明你在该公司工作的有效证据。

通讯记录：

包括手机短信、电子邮件、微信聊天记录等，这些电子数据可以作为证据使用，但需要符合法律规定的条件。

业务相关证据：

如与用人单位有业务往来的其他单位留存的相关资料，或者在第三方处领取票据时的签名等。

录音和录像：

如在工作时间内拍摄的在用人单位内上下班的情况，或者其他有关工作方面的录像。

网络聊天信息：

包括用人单位网页上的公告消息，以及与用人单位相关人员业务往来的即时通讯工具聊天记录，但需要证明使用者的身份。

劳动监察部门的处理结果：

如果劳动者无法自行搜集证据，可以向当地劳动监察部门投诉，让其帮助搜集有利的证据。

其他证据：

如工资转账凭据、加班的证据、入职通知书等。

在收集这些证据时，请确保它们是合法取得的，未被剪接、剪辑或伪造，并且能够证明劳动关系的真实性。此外，根据《中华人民共和国劳动合同法》第十条，录音证据要具有法律效力，必须满足一定条件，包括录音未被篡改、具有客观真实性和连贯性，且取得方式合法。

最后，建议在收集证据时咨询专业律师，以确保所收集的证据符合法律要求，能够在法庭上有效使用。