您好，关于如何证明与公司存在劳动关系的问题，即使没有签订书面劳动合同，也有多种方式可以证明。以下是一些具体的建议和依据：

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

1. 用人单位和劳动者都符合法律、法规规定的主体资格；
2. 用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，并从事用人单位安排的有报酬的劳动；
3. 劳动者提供的劳动是用人单位业务的组成部分。

在认定双方存在劳动关系时，您可以参照以下凭证来证明：

1. 工资支付凭证或记录：比如职工工资发放花名册，这是最直接且有力的证据之一，因为它直接反映了您从公司获得了劳动报酬。
2. 缴纳各项社会保险费的记录：如果公司为您缴纳了社会保险，那么相关的缴费记录也是证明劳动关系的重要证据。
3. 工作证、服务证等能够证明身份的证件：这些证件通常由公司发放，上面印有公司的名称和您的个人信息，是证明您在公司工作的直接证据。
4. 招工招聘登记表、报名表等招用记录：如果您在入职时填写了这些表格，并且公司保留了相关记录，那么这些表格也是证明劳动关系的有力证据。
5. 考勤记录：如果公司有考勤制度，并且保留了您的考勤记录，那么这些记录也可以作为证明您在公司工作的证据。
6. 其他劳动者的证言：如果有其他同事愿意为您作证，证明您在公司工作，那么他们的证言也是有一定证明力的。

其中，工资支付凭证或记录、招工招聘登记表或报名表、考勤记录等有关凭证，根据规定，是由用人单位负举证责任的。这意味着，如果公司否认与您存在劳动关系，它需要提供这些证据来反驳您的主张。

另外，值得注意的是，如果公司自用工之日起超过一个月不满一年未与您订立书面劳动合同，根据《劳动合同法》的规定，公司应当向您每月支付两倍的工资，并与您补订书面劳动合同。如果公司自用工之日起满一年未与您订立书面劳动合同，那么自用工之日起满一个月的次日至满一年的前一日，公司也应当向您每月支付两倍的工资，并视为自用工之日起满一年的当日已经与您订立无固定期限劳动合同。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。