法律主觀：

用人單位未與勞動者簽訂勞動合同，認定雙方存在勞動關系時可參照下列憑證：n1、工資支付憑證或記錄（職工工資發放花名冊）、繳納各項社會保險費的記錄；n2、用人單位向勞動者發放的“工作證”、“服務證”等能夠證明身份的證件；n3、勞動者填寫的用人單位招工招聘“登記表”、“報名表”等招用記錄；n4、考勤記錄；n5、其他勞動者的證言等。n在實踐中，還有很多證據可以用來證明事實勞動關系的存在，如業務員經手的有業務員簽字并加蓋用人單位公章的合同，有勞動者為用人單位辦理的一些事物，如為單位辦理集團電話業務時，具有勞動者的簽字又有單位的公章的協議書，勞動者的名片等等。n搜集以上證據后，可直接申請勞動仲裁。

法律客觀：

勞動法上的勞動關系，是指用人單位向勞動者給付勞動報酬，而由勞動者提供職業性的勞動所形成的法律關系。既然你在公司工作且接受了公司的管理，公司也發給了你相應的勞動報酬，那么你和公司之間存在勞動關系是毫無疑問的。但是你若要主張雙倍工資的話首先必須提供相關的證據證明你和公司之間的勞動關系存在。根據《勞動和社會保障部關于確立勞動關系有關事項的通知》的規定，用人單位招用勞動者未訂立書面勞動合同，但同時具備下列情形的，勞動關系成立：(一)用人單位和勞動者符合法律、法規規定的主體資格;(二)用人單位依法制定的各項勞動規章制度適用于勞動者，勞動者受用人單位的勞動管理，從事用人單位安排的有報酬的勞動;(三)勞動者提供的勞動是用人單位業務的組成部分。同時該通知也規定，用人單位未與勞動者簽訂勞動合同，認定雙方存在勞動關系時可參照下列憑證：(一)工資支付憑證或記錄(職工工資發放花名冊)、繳納各項社會保險費的記錄;(二)用人單位向勞動者發放的“工作證”、“服務證”等能夠證明身份的證件;(三)勞動者填寫的用人單位招工招聘“登記表”、“報名表”等招用記錄;(四)考勤記錄;(五)其他勞動者的證言等。因此根據該規定，你若要證明和公司之間存在勞動關系的話，你最好是能提供工資簽收單、考勤卡、工作證、招聘登記表之類的證據，如果可能的話你還可以要求你的同事出庭為你作證。

證明存在勞動關系時可參照下列憑證：1、搜集工資卡、工資存折、工資條或其它工資發放記錄（最好有單位蓋章）、職工花名冊。2、如用人單位有為勞動者購買社保，勞動者可以到社保局網站上，或到社保局打印自己的各項社會保險費的記錄。3、搜集用人單位向勞動者發放的“工作證”、“服務證”、“上崗證”、“外派證”等能夠證明職務職位身份的證件（最好有單位蓋章）。4、搜集勞動者填寫的用人單位招工招聘“登記表”、“報名表”等招用記錄。5、搜集用人單位的考勤記錄（考勤表、出勤卡等）。6、同事的證言。讓同事出書面證言，但此類證據需注意的兩點是，一是打官司時，出具證言的同事一般需要到庭作證；二是同事需要自己有證據證明自己與用人單位存在勞動關系，也就是說他需要有出具該證言的能力。7、搜集載有勞動者名字的用人單位的各種文件。比如用人單位下發的含有勞動者名字的各種通知、工作任務單、任命通知書、介紹信、簽到表等書面資料。8、搜集勞動者代表用人單位與其它實體或個人簽訂的文件等。比如最為常見的代表公司簽收快遞，該快遞單一般可以作為證明勞動關系的證據。9、錄音、錄像、照片。有些勞動者可能什么書面證據都搜集不到，如果這樣，就需要勞動者去創造證據，比如錄音、錄像和拍照。10、搜集網絡信息。現在很多企業的大部分工作和交流是在網絡上進行，但網頁或聊天記錄在作為證據前需要先公證。11、搜集手機短信與電話錄音。但必須先證明手機號的主人身份。12、搜集勞動監察部門的處理結果。如果勞動者窮盡一切辦法都無法搜集到上述任何證據，那么就向當地勞動監察部門投訴，讓其幫助勞動者搜集有利的證據。
法律依據
《關于確立勞動關系有關事項的通知》規定 一、用人單位招用勞動者未訂立書面勞動合同，但同時具備下列情形的，勞動關系成立：
(一)用人單位和勞動者符合法律、法規規定的主體資格；
(二)用人單位依法制定的各項勞動規章制度適用于勞動者，勞動者受用人單位的勞動管理，從事用人單位安排的有報酬的勞動；
(三)勞動者提供的勞動是用人單位業務的組成部分。

用人單位與勞動者未簽訂勞動合同，可以通過以下憑證證明訴訟勞動關系：勞動者填寫的用人單位招用記錄；考勤記錄；工資支付憑證或記錄、繳納各項社會保險費的記錄；用人單位向勞動者發放的能夠證明身份的證件；其他勞動者的證言等。
為了避免特殊情況的發生，勞動者應做到以下幾點：
1、入職時要求簽訂勞動合同。勞動合同是規定勞動者與用人單位權利義務關系的最重要的法律文件。勞動合同的簽訂，可以在勞動爭議過程中有效維護勞動者的權益，故而在入職時勞動者務必要求和單位簽訂勞動合同。
2、在公司規章允許情況下，盡量保留能證明提供勞動的材料原件。在用人單位否認勞動關系的情況下，類似加蓋公司公章的業務授權委托書、代簽的業務合同、申辦貸款、信用卡的工資證明、暫住證以及單位評定員工等級的證明等，都可能被作為確認勞動關系的依據，所以勞動者應盡量保存這些資料原件。
3、申請法院向有關單位、部門調查取證。為保護勞動者的訴訟權益，法律賦予當事人申請法院調查取證的權利。在目前情況下，有些社會單位是不接待公民個人調查取證的，比如各大商業銀行和社會保障行政部門等。如果用人單位為勞動者繳納了社會保險費或者委托銀行向勞動者代發工資，那么勞動者可以申請法院向這些部門調取相關的文件。社會保險繳費證明以及代發工資協議都可以視為證明勞動關系存在的有力證據。
4、請在職期間的同事提供證人證言。證人證言的提供需要注意以下事項：首先，證人要能夠證明其本身和用人單位之間存在勞動關系；其次，證人和用人單位之間不能存在勞動爭議，否則會被視為和案件有利害關系；再次，證人開庭時一定要出庭作證，單純的書面證言一般不為法院采信。
5、申請服務客戶出具證明。在用人單位既沒有簽訂勞動合同也沒有繳納社會保險費，工資也是現金發放，而且勞動者也沒有保留有效證據的情況下，勞動者可以嘗試讓接受過服務的公司客戶為自己出具證明。如果客戶是公民，則需作為證人出庭;如果是法人單位，則需要加蓋單位公章的書面證明。
法律依據：
《中華人民共和國勞動合同法》
第七條 用人單位自用工之日起即與勞動者建立勞動關系。用人單位應當建立職工名冊備查。
第八條 用人單位招用勞動者時，應當如實告知勞動者工作內容、工作條件、工作地點、職業危害、安全生產狀況、勞動報酬，以及勞動者要求了解的其他情況；用人單位有權了解勞動者與勞動合同直接相關的基本情況，勞動者應當如實說明。
第九條 用人單位招用勞動者，不得扣押勞動者的居民身份證和其他證件，不得要求勞動者提供擔保或者以其他名義向勞動者收取財物。
第十條 建立勞動關系，應當訂立書面勞動合同。
已建立勞動關系，未同時訂立書面勞動合同的，應當自用工之日起一個月內訂立書面勞動合同。
用人單位與勞動者在用工前訂立勞動合同的，勞動關系自用工之日起建立。
《勞動和社會保障部關于確立勞動關系有關事項的通知》
第二條 用人單位未與勞動者簽訂勞動合同，認定雙方存在勞動關系時可參照下列憑證：
（一）工資支付憑證或記錄（職工工資發放花名冊）、繳納各項社會保險費的記錄；
（二）用人單位向勞動者發放的“工作證”、“服務證”等能夠證明身份的證件；
（三）勞動者填寫的用人單位招工招聘“登記表”“報名表”等招用記錄；
（四）考勤記錄；
（五）其他勞動者的證言等。
其中，（一）、（三）、（四）項的有關憑證由用人單位負舉證責任。