您好，关于如何证明与公司存在劳动关系，即使没有签订劳动合同，也有多种方式可以证明。以下是一些具体的建议和法律依据，供您参考：
一、法律依据
根据《关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：
- 主体资格：用人单位和劳动者符合法律、法规规定的主体资格。
- 劳动管理：用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动。
- 业务组成部分：劳动者提供的劳动是用人单位业务的组成部分。
二、证明劳动关系的凭证
在认定双方存在劳动关系时，可以参照下列凭证，其中部分凭证由用人单位负举证责任：
工资支付凭证或记录：
- 包括职工工资发放花名册、银行转账记录等，这些都能直接证明您与公司之间的经济往来和劳动关系。
缴纳社会保险费的记录：
- 如果公司为您缴纳了社会保险，那么社保缴纳记录也是证明劳动关系的重要证据。
工作证、服务证等身份证明：
- 公司发放的工作证、服务证等能够证明您身份的证件，也是证明劳动关系的有力证据。
招工招聘登记表、报名表等招用记录：
- 如果您是通过公司正式招聘流程入职的，那么相关的招工招聘登记表、报名表等也是证明劳动关系的重要文件。
其他劳动者的证言：
- 如果其他同事能够证明您在公司工作，那么他们的证言也可以作为证明劳动关系的辅助证据。
三、补签劳动合同的建议
根据《中华人民共和国劳动合同法》的规定，已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。如果公司未在规定时间内与您签订劳动合同，您可以与公司协商补签，并要求公司支付未签订劳动合同期间的双倍工资（根据法律规定，超过一个月不满一年未签订劳动合同的，应支付双倍工资）。
四、实际操作建议
收集证据：
- 尽快收集上述提到的各类证据，包括工资支付凭证、社保缴纳记录、工作证、招工招聘登记表等。
与公司沟通：
- 尝试与公司沟通，要求公司承认劳动关系并补签劳动合同。如果公司拒绝，您可以向公司表明您将采取法律手段维护自己的权益。
寻求法律援助：
- 如果公司仍然拒绝承认劳动关系或拒绝补签劳动合同，您可以向当地劳动监察部门投诉或寻求法律援助，通过法律途径维护自己的权益。
希望以上建议能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。