如果职工没有劳动合同及其他证明存在劳动关系的证据，可以先申请劳动仲裁确认与用人单位之间存在劳动关系。

工作证或工作牌（最好盖有公章）、工资卡交易记录、工资条、有公司名称的工装、去地税局打印并盖章的个税完税证明、考勤记录、社会保险缴纳记录、派工单、同事证言（离职在职的都可以）、录音录像或者其它有劳动者名字和公章或老板签字的的书面材料等都可以作为证据证明劳动关系。

法律依据：

《关于确立劳动关系有关事项的通知》

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

（一）用人单位和劳动者符合法律、法规规定的主体资格；

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

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

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

（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；

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

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

（四）考勤记录；

（五）其他劳动者的证言等。

其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。

《劳动争议调解仲裁法》

第二条中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：

（一）因确认劳动关系发生的争议；

（二）因订立、履行、变更、解除和终止劳动合同发生的争议；

（三）因除名、辞退和辞职、离职发生的争议；

（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；

（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；

（六）法律、法规规定的其他劳动争议。

《劳动争议调解仲裁法》第二条