理发店员工可以通过书面正式劳动合同认定存在劳动关系，如果没有签订劳动合同，有对应证人证言、工资发放记录或者工作证件证明等，均可以用于认定理发店员工与老板存在的劳动关系合法有效。

由于美发行业工作时间比较长，工作的内容也是弹性制，一些经营美发行业的老板就会不打算跟员工签订劳动合同，而是采取自己独特的管理模式，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

符合以下法律规定，可以认定劳动关系成立有效：

(一)用人单位和劳动者符合法律、法规规定的主体资格；

(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；

(三)劳动者提供的劳动是用人单位业务的组成部分。

用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

1、工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；

2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；

3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；

4、考勤记录；

5、其它劳动者的证言等。

用人单位未在用工的同时订立书面劳动合同，与劳动者约定的劳动报酬不明确的，新招用的劳动者的劳动报酬按照集体合同规定的标准执行；没有集体合同或者集体合同未规定的，实行同工同酬。