依据我国相关法律的规定，劳动关系是由劳动者与用人单位协商，劳动者为用人单位提供劳动服务，用人单位按约定支付劳动报酬而产生的，建立劳动关系要签订劳动合同。
《中华人民共和国劳动合同法》
第二条 【适用范围】中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织(以下称用人单位)与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。
国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。
第七条 【劳动关系的建立】用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
第十条 【订立书面劳动合同】建立劳动关系，应当订立书面劳动合同。
已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
目前许多用人单位在应诉过程中都会否认和劳动者存在劳动关系。根据举证责任的分配原则，劳动者负有证明劳动关系存在的举证责任，所以如果不能提供有效证据证明劳动关系的存续，劳动者将在维权时陷入被动局面。为了避免这种情况的发生，我们建议劳动者应做到以下几点：
1、入职时要求签订劳动合同。劳动合同是规定劳动者与用人单位权利义务关系的最重要的法律文件。劳动合同的签订，可以在劳动争议过程中有效维护劳动者的权益，故而在入职时劳动者务必要求和单位签订劳动合同。
2、在公司规章允许情况下，尽量保留能证明提供劳动的材料原件。在用人单位否认劳动关系的情况下，类似加盖公司公章的业务授权委托书、代签的业务合同、申办贷款、信用卡的工资证明、暂住证以及单位评定员工等级的证明等，都可能被作为确认劳动关系的依据，所以劳动者应尽量保存这些资料原件。
3、申请法院向有关单位、部门调查取证。为保护劳动者的诉讼权益，法律赋予当事人申请法院调查取证的权利。在目前情况下，有些社会单位是不接待公民个人调查取证的，比如各大商业银行和社会保障行政部门等。如果用人单位为劳动者缴纳了社会保险或者委托银行向劳动者代发工资，那么劳动者可以申请法院向这些部门调取相关的文件。社会保险缴费证明以及代发工资协议都可以视为证明劳动关系存在的有力证据。
4、请在职期间的同事提供证人证言。证人证言的提供需要注意以下事项:首先，证人要能够证明其本身和用人单位之间存在劳动关系;其次，证人和用人单位之间不能存在劳动争议，否则会被视为和案件有利害关系;再次，证人开庭时一定要出庭作证，单纯的书面证言一般不为法院采信。
5、申请服务客户出具证明。在用人单位既没有签订劳动合同也没有缴纳社会保险，工资也是现金发放，而且劳动者也没有保留有效证据的情况下，劳动者可以尝试让接受过服务的公司客户为自己出具证明。如果客户是公民，则需作为证人出庭，如果是法人单位则需要加盖单位公章的书面证明。