1、准备证明和用人单位存在事实劳动关系的证据
任何工资支付凭证或记录、缴纳各项社会保险费的记录;或者有用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;考勤记录;其他劳动者的证言等凭证,都可作为认定双方存在劳动关系的证明。
2、维权流程：双方协商→劳动仲裁→提起诉讼
劳动者可以依据法律和用人单位进行协商，如果协商不成可以提供证据向劳动部门提起劳动仲裁，如果仲裁结果不满意，可以向法院提起诉讼。起诉是最后的维权手段，如果劳动者在前面两个方法中已经能够解决问题，那么就没必要诉讼了。
用人单位不和劳动者签订劳动合同属于违法行为，劳动者在没签劳动合同被辞退的情况要学会拿起法律的武器来维护自己的合法权利。
综上所述，现在一些小企业在用人制度方面不规范，没有和新入职的员工订立劳动合同。如果是这种情况，员工可以随时走人辞职，并且准备好事实劳动关系的证据材料，申请仲裁要求赔偿。企业应该按照从员工入职的次月开始赔偿双倍工资。