证明与公司存在劳动关系的方法有：
1、双方签订的劳动合同；
2、工资卡、工资存折、单位盖章确认的工资条或记录、单位盖章的职工花名册；
3、用人单位为劳动者缴纳各项社会保险费的记录；
4、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
5、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
6、用人单位盖章的考勤记录；
7、其他劳动者的证言等。
劳动合同包括什么内容
劳动者在与用人单位签订劳动合同时，应注意劳动合同的各项条款。《劳动法》规定，劳动合同应当以书面形式订立，并一般具有以下条款：
1、是劳动合同的期限。即劳动合同从哪一天开始到哪一天结束。我国的劳动合同可以分为固定期限和无固定期限以及以完成一定的工作为期限。
2、是工作内容。即所从事的工作和工作岗位。
3、是劳动保护和劳动条件。这是劳动合同的重要内容，涵盖工作时间和休息休假、劳动安全卫生、女职工和未成年工特殊保护、职业培训、福利等。
4、是劳动报酬。应写明劳动报酬的具体数额和支付项目、计算方法及支付日期。
5、是社会保险。明确用人单位与劳动者应参加的社会保险项目。
6、是劳动纪律。
7、是劳动合同终止的条件。应当严格按照法律法规的有关规定订立，不符合法律法规的，不发生终止劳动合同的效力。
8、是违反劳动合同的责任。劳动合同中对劳动者违约金的约定只能包含违反服务期约定的和违反保守商业秘密约定的，其他约定均属无效约定。
9、劳动合同解除后双方的附加义务。
总之，劳动者要证明自己和公司存在劳务关系时,可以提供相关证据,包括劳动合同、工资发放凭证、社保缴纳记录、上班出勤打卡记录、入职填写申请等文件。
【法律依据】：
《劳动合同法》
第七条
用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
第十条
建立劳动关系，应当订立书面劳动合同。
已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
《关于确立劳动关系有关事项的通知》
第二条
用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
(四)考勤记录；
(五)其他劳动者的证言等。
其中，(一)、(三)、(四)项的有关凭证由用人单位负举证责任。
温馨提示：答案为网友推荐，仅供参考