您好，关于如何证明与公司存在劳动关系的问题，即使没有签订劳动合同，也有多种方式可以证明。以下是一些具体的建议和方法，希望能对您有所帮助：

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

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

在满足上述基本条件的基础上，您还可以通过以下凭证来证明劳动关系：

1. 工资支付凭证或记录：如职工工资发放花名册、银行转账记录等，这些都能直接证明您与公司之间的经济往来。
2. 社会保险费缴纳记录：公司为您缴纳的社会保险费记录也是证明劳动关系的重要证据。
3. 工作证件：如公司发放的“工作证”、“服务证”等，这些证件上通常会有公司的名称和您的姓名，能够证明您的身份和与公司的关系。
4. 招用记录：如您填写的公司招工招聘“登记表”、“报名表”等，这些记录能够证明您是通过正规渠道被公司录用的。
5. 其他劳动者的证言：如果公司有其他员工愿意为您作证，他们的证言也可以作为证明劳动关系的辅助证据。

此外，如果劳动合同到期未续签，但您仍在原单位继续工作，根据《中华人民共和国劳动合同法》的规定，您与公司之间的劳动关系仍然存在。在这种情况下，您同样可以通过上述凭证来证明劳动关系。

如果您在证明劳动关系的过程中遇到任何困难或问题，比如公司不配合提供相关凭证等，您有权要求有关部门依法处理，或者依法申请仲裁、提起诉讼来维护自己的合法权益。

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