要证明与公司的劳动关系，即使没有签订书面劳动合同，也可以通过多种方式来进行。以下是一些具体的建议和法律依据，希望能帮助您清晰地理解和操作：
首先，根据《关于确立劳动关系有关事项的通知》的规定，即使未订立书面劳动合同，只要同时满足以下三个条件，劳动关系依然成立：
主体资格：用人单位和劳动者需符合法律、法规规定的主体资格。这意味着公司必须是合法注册的，而您也必须是具备劳动能力的自然人。
劳动管理：用人单位依法制定的各项劳动规章制度应适用于劳动者，劳动者需受用人单位的劳动管理，并从事用人单位安排的有报酬的劳动。这表明您在公司的工作是受到公司规章制度约束的，并且公司会为您支付劳动报酬。
业务组成部分：劳动者提供的劳动应是用人单位业务的组成部分。这意味着您的工作内容应与公司的主要业务或经营活动紧密相关。
在满足上述条件的基础上，您还可以通过以下凭证来证明劳动关系：
工资支付凭证或记录：如职工工资发放花名册、银行转账记录等，这些都能直接证明公司向您支付了劳动报酬。
社会保险费缴纳记录：公司为您缴纳的社会保险费记录也是证明劳动关系的重要证据。
工作证件：如公司发放的“工作证”、“服务证”等能够证明您身份的证件。
招用记录：如您填写的公司招工招聘“登记表”、“报名表”等，这些记录能证明您曾被公司招用。
其他劳动者的证言：如果其他同事愿意为您作证，他们的证言也可以作为证明劳动关系的辅助证据。
特别需要注意的是，其中工资支付凭证或记录、招用记录等凭证，在认定劳动关系时，是由用人单位负举证责任的。这意味着如果公司否认与您的劳动关系，它需要提供相反的证据来反驳您的主张。
此外，如果劳动合同到期未续签，但您仍在原单位继续工作，根据《中华人民共和国劳动合同法》的规定，您与公司之间的劳动关系依然存在。公司应在用工之日起一个月内与您续签书面劳动合同，否则将面临支付双倍工资等法律责任。
最后，如果您的合法权益受到侵害，如公司未支付劳动报酬、未缴纳社会保险费等，您有权要求有关部门依法处理，或者依法申请仲裁、提起诉讼来维护自己的权益。
希望以上解答能够帮助您清晰地理解如何证明与公司的劳动关系，并在必要时采取合适的法律手段来维护自己的权益。