您好，关于如何证明与公司存在劳动关系的问题，即使在没有签订书面劳动合同的情况下，您仍然可以通过多种方式来证明。以下是一些具体的建议和法律依据：
首先，根据《关于确立劳动关系有关事项的通知》的规定，即使未订立书面劳动合同，只要同时具备以下情形，劳动关系仍然成立：
主体资格：用人单位和劳动者需符合法律、法规规定的主体资格。这意味着您需要确认自己是否具备从事该工作的法定年龄和资格，同时公司也需要是合法注册并运营的实体。
劳动管理：用人单位依法制定的各项劳动规章制度应适用于劳动者，且劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动。这表示您需要接受公司的管理，按照公司的安排进行工作，并获得相应的报酬。
业务组成部分：劳动者提供的劳动应是用人单位业务的组成部分。这意味着您的工作应与公司的主要业务或经营活动直接相关。
在证明劳动关系时，您可以参考以下凭证：
工资支付凭证或记录：如职工工资发放花名册、银行转账记录等，这些可以证明您从公司获得了报酬。
社会保险费缴纳记录：如果公司为您缴纳了社会保险费，这也是证明劳动关系的重要证据。
工作证、服务证等身份证明：公司向您发放的能够证明您身份的证件，如工作证、服务证等。
招工招聘登记表、报名表等招用记录：您填写的公司招工招聘相关的登记表或报名表等。
考勤记录：如打卡记录、签到表等，这些可以证明您在公司的工作时间。
其他劳动者的证言：如果其他同事愿意为您作证，他们的证言也可以作为证明劳动关系的证据。
其中，工资支付凭证或记录、招工招聘登记表或报名表、考勤记录等凭证，根据相关规定，应由用人单位负举证责任。这意味着如果公司否认与您存在劳动关系，它需要提供相反的证据来反驳您的主张。
如果您在证明劳动关系的过程中遇到困难，或者您的合法权益受到侵害，您有权要求有关部门依法处理，或者依法申请仲裁、提起诉讼来维护自己的权益。
希望以上解答能够帮助您更好地理解和证明与公司之间的劳动关系。如果您还有其他问题或需要进一步的帮助，请随时告诉我。