怎樣證明同公司存在勞動關係

有勞動合同通過勞動合同加以確定，沒有勞動合同的通過工資憑證等方式確定。
首先，建立勞動關係應當訂立勞動合同。有效的勞動合同是指:訂立主體的雙方應當遵循平等自願、協商一致的原則，並不違反效力性強制性的內容。
其次，未訂立勞動合同的雙方主體應當按照以下內容確立。
(一)工資支付憑證或記錄(職工工資發放花名冊)、繳納各項社會保險費的記錄；
(二)用人單位向勞動者發放的“工作證”、“服務證”等能夠證明身份的證件；
(三)勞動者填寫的用人單位招工招聘“登記表”、“報名表”等招用記錄；
(四)考勤記錄；
(五)其他勞動者的證言等
【法律依據】
《中華人民共和國勞動法》第十六條，勞動合同是勞動者與用人單位確立勞動關係、明確雙方權利和義務的協議。建立勞動關係應當訂立勞動合同。
《案號；勞社部發[2005]12號關於確立勞動關係有關事項的通知》，確立勞動關係的成立依照以下法定內容確立。
(一)用人單位和勞動者符合法律、法規的主體資格；
(二)用人單位依法制定的各項勞動規章制度適用於勞動者，勞動者受用人單位的勞動管理，從事用人單位安排的有報酬的勞動；
(三)勞動者提供的勞動是用人單位業務的組成部分。