《劳动合同法》规定从用工之日起就要签订劳动合同，但是如果说没有签订书面的劳动合同，其实并不影响劳动关系的建立。如有没有签订书面劳动合同，也没有考勤记录，他就可以去找到自己的工资支付凭证或者记录，工作服、工作证等这些可以证明他身份的相关东西，这些都可以用来证明劳动关系。