一、怎样证明和公司存在劳动关系?

可以通过打卡记录，证人证言等证据证明劳动关系起止时间，用人单位与劳动者建立劳动关系的时间，按用工时间确定。

相关法律依据

《劳动合同法》第十条　建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

二、员工与用人单位之间的劳动关系如何确认?

1、用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。

(一)用人单位和劳动者符合法律、法规规定的主体资格;

(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动;

(三)劳动者提供的劳动是用人单位业务的组成部分。

2、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

(一)工资或记录(职工工资发放花名册)、缴纳各项的记录;

(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;

(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;

(四)考勤记录;

(五)其他劳动者的证言等。

三、属于事实劳动关系的情形是什么？

事实劳动关系，指的是用人单位招用劳动者后不按规定订立劳动合同，或者用人单位与劳动者以前签订过劳动合同，但是劳动合同到期后用人单位同意劳动者继续在本单位工作却没有与其及时续订劳动合同。事实劳动关系与劳动关系相比，只是欠缺了书面合同这一形式要件，但并不影响劳动关系的成立。属于事实劳动关系的情形包括了：

1、应签而未签订的劳动合同;

2、以口头协议代替的书面劳动合同;

3、以其他合同形式代替劳动合同，即在其它合同中规定了劳动者的权力、义务条款，比如在承包合同、租赁合同、兼并合同中规定了职工的使用、安置和待遇等问题，这就有了作为事实劳动关系存在的依据;

4、劳动合同期满没有终止也没有续签而形成的事实延续的劳动关系;

5、劳动合同构成要件或者相关条款缺乏或者违法，事实上成为无效合同，但是双方依照这一合同规定已经建立劳动关系。

目前在我们国家劳动者和用人单位之间建立劳动关系的话，是需要通过一定的方式最为重要的方式就是可以通过书面签订劳动合同，当然了，有一些用人单位可能规避相关保险的缴纳或者是其他方面的情况，就会导致不签订书面劳动合同，这种状况存在，那么此种情况之下，就是按照事实劳动关系来确定用工之日。