法律分析：1.向消费者协会投诉。当消费者的合法权益受到侵害时,可以向当地的消费者协会进行投诉。
2.向有关行政部门投诉。如果理发店提供的服务存在虚假广告、不合理收费或对消费者人身安全造成一定的损伤，可以向当地工商等行政部门进行投诉，从而对理发店的违法行为进行处罚。
法律依据：《中华人民共和国消费者权益保护法》
第一条 为保护消费者的合法权益，维护社会经济秩序，促进社会主义市场经济健康发展，制定本法。
第二条 消费者为生活消费需要购买、使用商品或者接受服务，其权益受本法保护；本法未作规定的，受其他有关法律、法规保护。
第五条 国家保护消费者的合法权益不受侵害。
国家采取措施，保障消费者依法行使权利，维护消费者的合法权益。
国家倡导文明、健康、节约资源和保护环境的消费方式，反对浪费。