员工要证明与公司存在劳动关系，即使没有签订劳动合同，也有多种方式可以证明。以下是一些具体的证明方法和相关法律依据：

首先，根据《关于确立劳动关系有关事项的通知》的规定，即使未订立书面劳动合同，只要同时具备以下情形，劳动关系仍然成立：

1. 主体资格：用人单位和劳动者需符合法律、法规规定的主体资格。
2. 劳动管理：劳动者需受用人单位的劳动管理，并从事用人单位安排的有报酬的劳动。
3. 业务组成部分：劳动者提供的劳动需是用人单位业务的组成部分。

在满足上述条件的基础上，员工还可以通过以下凭证来证明与公司的劳动关系：

1. 工资支付凭证或记录：如职工工资发放花名册、银行转账记录等，这些能直接证明公司向员工支付了工资。
2. 社会保险费缴纳记录：公司为员工缴纳的社会保险费记录也是证明劳动关系的重要证据。
3. 工作证件：如公司发放的“工作证”、“服务证”等，这些证件能证明员工的身份和与公司的关联。
4. 招用记录：如员工填写的公司招工招聘“登记表”、“报名表”等，这些记录能证明员工曾被公司招用。
5. 考勤记录：公司的考勤系统或打卡记录等，能证明员工在公司的工作时间和出勤情况。
6. 其他劳动者的证言：如果其他员工能证明该员工在公司工作，这也是一种有效的证明方式。

特别需要注意的是，其中工资支付凭证或记录、招用记录、考勤记录等凭证，根据相关规定，是由用人单位负举证责任的。这意味着，如果公司否认与员工的劳动关系，员工可以要求公司提供这些证据来证明其主张。

如果员工在证明劳动关系的过程中遇到困难，或者公司拒绝提供相关证据，员工可以向当地的劳动监察部门投诉，或者依法申请仲裁、提起诉讼来维护自己的合法权益。

综上所述，员工即使没有签订劳动合同，也可以通过多种方式来证明与公司的劳动关系。希望这些信息能对您有所帮助。