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

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

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

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