首先，入职时要求签订劳动合同。劳动合同是规定劳动者与用人单位权利义务关系的最重要的法律文件。
其次，在公司规章允许情况下，尽量保留能证明提供劳动的材料原件。在用人单位否认劳动关系的情况下，类似加盖公司公章的业务授权委托书、代签的业务合同、申办贷款、信用卡的工资证明、暂住证以及单位评定员工等级的证明等，都可能被作为确认劳动关系的依据。
第三，申请法院向有关单位、部门调查取证。为保护劳动者的诉讼权益，法律赋予当事人申请法院调查取证的权利。
第四，请在职期间的同事提供证人证言。证人证言的提供需要注意以下事项：首先，证人要能够证明其本身和用人单位之间存在劳动关系；其次，证人和用人单位之间不能存在劳动争议，否则会被视为和案件有利害关系；再次，证人开庭时一定要出庭作证，单纯的书面证言一般不为法院采信。
第五，申请服务客户出具证明。在用人单位既没有签订劳动合同也没有缴纳社会保险，工资也是现金发放，而且劳动者也没有保留有效证据的情况下，劳动者可以尝试让接受过服务的公司客户为自己出具证明。

法律依据

《《关于确立劳动关系有关事项的通知》》第二条 用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证： （一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录； （二）用人单位向劳动者发放的"工作证"、"服务证"等能够证明身份的证件； （三）劳动者填写的用人单位招工招聘"登记表"、"报名表"等招用记录； （四）考勤记录； （五）其他劳动者的证言等。 其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。

《《关于确立劳动关系有关事项的通知》》第一条 用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。 (一)用人单位和劳动者符合法律、法规规定的主体资格; (二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动; (三)劳动者提供的劳动是用人单位业务的组成部分。