我国《劳动合同法》第七条规定:用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。第十条规定:建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。公司招聘劳动者工作，没有与之签订书面劳动合同是违法的，也侵害了劳动者的合法权益。可依据《劳动合同法》第七十七条劳动者合法权益受到侵害的，有权要求有关部门依法处理，或者依法申请仲裁、提起诉讼的规定，先通过申请劳动仲裁来维护自己的合法权益。
申请劳动仲裁，必须证明与公司存在劳动关系
1、尽量提供能证明为用人单位提供过劳动的相关材料。如加盖用人单位公章的业务授权委托书、代签的业务合同、上班记录表、进出用人单位的门卡、饭卡、工资条、工作服、暂住证、评定员工等级证明、表彰或处罚决定等等。对未签订劳动合同的劳动者来说，要增强证据意识和职业风险意识，平时尽可能收集、保存相关物品。
2、请同事提供证人证言，而且要出庭作证，证明你与用人单位存在事实的劳动关系。
3、让自己任职期间接触过的客户予以证明，证明自己曾经以用人单位的名义向其提供过服务。
4、申请调查取证。对一些不接待公民个人调查取证的单位，如用人单位为劳动者缴纳了社会保险或者委托银行向劳动者代发工资的，劳动者可以申请仲裁部门向社会保险部门、银行调取相关的资料。
【本文关联的相关法律依据】
《劳动和社会保障部关于确立劳动关系有关事项的通知》
二、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。
