理发店员工可以通过书面正式劳动合同认定存在劳动关系，如果没有签订劳动合同，有对应证人证言、工资发放记录或者工作证件证明等，均可以用于认定理发店员工与老板存在的劳动关系合法有效。
由于美发行业工作时间比较长，工作的内容也是弹性制，一些经营美发行业的老板就会不打算跟员工签订劳动合同，而是采取自己独特的管理模式，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
符合以下法律规定，可以认定劳动关系成立有效：
(一)用人单位和劳动者符合法律、法规规定的主体资格；
(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；
(三)劳动者提供的劳动是用人单位业务的组成部分。
用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
1、工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
4、考勤记录；
5、其它劳动者的证言等。
用人单位未在用工的同时订立书面劳动合同，与劳动者约定的劳动报酬不明确的，新招用的劳动者的劳动报酬按照集体合同规定的标准执行；没有集体合同或者集体合同未规定的，实行同工同酬。
综上所述，理发店员工与老板建立劳动关系，同样受到相关法律规定的保护，员工与老板之间建立的劳动关系适用于《劳动合同法》的相关要求，不然的话理发店老板会涉嫌违法受到相应行政处罚判决裁定，产生劳动纠纷的情形下，劳动者也可以通过劳动行政管理部门进行仲裁裁决。
