日常法律问答解答参考：
劳动者可以采取以下方式证明与公司存在劳动关系：
1、双方之间签订劳动合同的，可以直接提供劳动合同；
2、没有签订劳动合同的，可以提供工资支付记录、考勤记录、会议记录等材料；
3、劳动者填写的用人单位招工招聘登记表、报名表等招用记录。
相关法律：
《中华人民共和国劳动合同法》第七条
劳动关系的建立用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
第十条
订立书面劳动合同建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。