勞動者證明和公司存在勞動關系的方式是用人單位未與勞動者簽訂勞動合同，認定雙方存在勞動關系時可參照下列憑證： (一)工資支付憑證或記錄、繳納各項社會保險費的記錄； (二)用人單位向勞動者發(fā)放的“工作證”、“工作服”等能夠證明身份的證件； (三)勞動者填寫的用人單位招工招聘“登記表”等招用記錄； (四)考勤記錄； (五)其他勞動者的證言等。

在用人單位不與勞動者簽訂勞動合同的情況下，勞動者要想證明存在勞動關系可以采用下面幾個證據(jù)： 1、應聘登記表、入職登記表、錄用通知書、面試通知短信等; 2、工作服、出入證、廠牌、工作證、技術認定證書、專業(yè)證書年檢記錄等能夠證明職務身份的證件; 3、工資單、工資收入證明(需會計人員簽名)、社會保險記錄單、企業(yè)年金單、住房公積金單或其他工資發(fā)放記錄等，(工資發(fā)放為現(xiàn)金可忽略); 4、打卡記錄、考勤記錄、加班通知等; 5、其他勞動者的證言(除非該同事已經(jīng)離職，否則該條不太有可操作性); 6、發(fā)表有自己作品的公司內(nèi)部刊物、或者公司網(wǎng)站有關自己事跡的報道; 7、工作記錄單、本人代表公司簽訂的采購合同、銷售合同，客戶業(yè)務記錄等; 8、由公司簽字的崗位職責說明書、薪資確認書、調(diào)崗通知書、解除通知等; 9、公司或者公司工會發(fā)出的本人是當事人的榮譽證書、獎狀、懲罰通知單、工會會員證; 10、工作中來往郵件、QQ聊天記錄、微信記錄、工作安排短信記錄等; 11、與公司領導談話、工作情況的錄音、錄像; 12、財務借款單、報銷憑證等; 13、因交通事故引發(fā)的工傷，交警部門調(diào)查詢問的筆錄; 14、勞動監(jiān)察部門投訴登記、詢問調(diào)查筆錄等。 15、信用卡賬單郵寄地址為單位。