要证明与公司的劳动关系，可以通过以下几种方式来进行：
1、劳动合同：最直接且有效的证明是劳动合同，这是劳动者与用人单位之间签订的约定双方权利和义务的书面合同。
2、工资支付记录：工资条或者银行流水记录等，可以证明劳动者在该公司获得了劳动报酬。
3、社保缴纳记录：社会保险缴纳记录可以证明劳动者是公司的在职人员。
4、打卡记录或考勤表：这些记录通常由公司保管，可以证明劳动者在公司的工作时间和出勤情况。
5、工作证明或工作评价：由公司出具的工作证明或者工作评价，可以证明劳动者在公司的职务和工作表现。
6、工作邮件或工作群聊记录：这些电子证据可以证明劳动者在公司的具体工作内容和职责。
7、同事或上级的证明：如果其他证据无法获取，可以尝试寻求同事或上级的证明，证明你在该公司的工作情况。
各种方式可以单独或者组合使用来提供强有力的证据，劳动合同、工资支付记录、社保缴纳记录等是比较直接且有力的证据，在缺少某些证据的情况下，可以通过其他证据进行补充证明，建议在证明劳动关系时，尽可能提供多种证据，以确保证明的力度和全面性。
如果仍无法证明与公司的劳动关系，建议咨询当地的劳动仲裁委员会或律师寻求帮助，他们可以根据具体情况提供更专业的建议和解决方案，要证明与公司的劳动关系，可以通过多种途径来提供证明，确保有足够的证据支持自己的观点。