勞動關(guān)系確立的基礎(chǔ)在于：一是用人單位與勞動者同時具備法律規(guī)定的權(quán)利能力和行為能力；二是用人單位制定并適用之的勞動規(guī)章制度，以及勞動者因接受其勞動管理且為獲取回報而進(jìn)行的有償勞動；三是勞動者所付出的勞動構(gòu)成了用人單位業(yè)務(wù)的重要組成部分。在實踐中，常見的證據(jù)包括勞動合同、工資支付憑證、工作證、考勤記錄、招工招聘登記表及報名表等，均可作為勞動關(guān)系存在的證明。另外，用人單位頒發(fā)給勞動者的“工作證”或“服務(wù)證”、勞動者填寫的招工招聘登記表或報名表等招錄記錄、考勤記錄以及其他勞動者的證言等，亦可作為確認(rèn)勞動關(guān)系的參考因素。然而，具體的判定仍需根據(jù)案件的實際情況進(jìn)行全面分析。

勞動者可以通過如下方式證明與公司存在勞動關(guān)系：
1、工資支付憑證或職工工資發(fā)放花名冊、繳納各項社會保險費(fèi)的記錄；
2、用人單位向勞動者發(fā)放的工作證、服務(wù)”等能夠證明身份的證件；
3、勞動者填寫的用人單位招工招聘的登記表、報名表等招用記錄；
4、考勤記錄；
5、其他勞動者的證言等。
勞動關(guān)系認(rèn)定的三要素有哪些
勞動關(guān)系認(rèn)定的三要素如下：
1、用人單位的勞動者主體合法；
2、用人單位依法制定的各項勞動規(guī)章制度適用于勞動者；
3、勞動者提供的勞動是用人單位業(yè)務(wù)的組成部分。
法律依據(jù)：《中華人民共和國勞動合同法》第七條
用人單位自用工之日起即與勞動者建立勞動關(guān)系。用人單位應(yīng)當(dāng)建立職工名冊備查。
第十條
建立勞動關(guān)系，應(yīng)當(dāng)訂立書面勞動合同。
已建立勞動關(guān)系，未同時訂立書面勞動合同的，應(yīng)當(dāng)自用工之日起一個月內(nèi)訂立書面勞動合同。
用人單位與勞動者在用工前訂立勞動合同的，勞動關(guān)系自用工之日起建立。

確立和認(rèn)定事實勞動關(guān)系，當(dāng)事人需憑借特定憑證，包括工資支付記錄、社保繳納證據(jù)以及工作證等身份證明文件。法律依據(jù)：《關(guān)于確立勞動關(guān)系有關(guān)事項的通知》。通知指出，在未簽訂勞動合同的情況下，認(rèn)定雙方存在勞動關(guān)系時，可參考以下五項憑證：
1. 工資支付憑證或記錄、社保繳納記錄。
2. 用人單位發(fā)放的工作證、服務(wù)證等身份證明。
3. 勞動者填寫的用人單位招工招聘登記表、報名表等招用記錄。
4. 考勤記錄。
5. 其他勞動者的證言。
其中，工資支付憑證、招用記錄、考勤記錄等三項由用人單位承擔(dān)舉證責(zé)任。通過這些證據(jù)，可以明確雙方存在事實勞動關(guān)系。

在確認(rèn)勞動關(guān)系時，主要依據(jù)是勞動合同。如果雙方?jīng)]有簽訂勞動合同，那么可以通過以下憑證來判斷是否存在勞動關(guān)系：
1. 查看工資支付憑證或記錄以及繳納各項社會保險費(fèi)的記錄。這些文件能夠證明雙方之間存在經(jīng)濟(jì)上的往來和法定的社會保障關(guān)系。
2. 檢查用人單位向勞動者發(fā)放的工作證、服務(wù)證等能夠證明身份的證件。這些證件通常可以證明勞動者在用人單位的身份和職務(wù)。
3. 查看勞動者填寫的用人單位招工招聘登記表、報名表等招用記錄。這些記錄可以顯示勞動者應(yīng)聘和入職的過程，從而證明雙方之間存在勞動關(guān)系。
4. 查閱考勤記錄。考勤記錄是勞動者出勤情況的證明，能夠反映勞動者在用人單位的工作時間。
5. 如有必要，還可以參考其他勞動者的證言。這些證言可以作為輔助證據(jù)，證明雙方之間存在勞動關(guān)系。
法律依據(jù)方面，根據(jù)勞動部《關(guān)于貫徹執(zhí)行〈中華人民共和國勞動法〉若干問題的意見》第2條規(guī)定，中國境內(nèi)的企業(yè)、個體經(jīng)濟(jì)組織與勞動者之間，只要形成勞動關(guān)系，即勞動者事實上已成為企業(yè)、個體經(jīng)濟(jì)組織的成員，并為其提供有償勞動，就適用勞動法。