向消费者协会投诉。当消费者的合法权益受到侵害时，可以向当地的消费者协会进行投诉，由消协出面进行调解。

向有关行政部门投诉。如果理发店提供的服务存在虚假广告、不合理收费或对消费者人身安全造成一定的损伤，可以向当地工商等行政部门进行投诉，从而对理发店的违法行为进行处罚。

投诉人。投诉时一定要说清楚投诉人的基本情况，如姓名、性别和联系方式等信息，便于对方与自己取得联系。

投诉事由。投诉时一定要说明清楚投诉的事由，服务恶劣、不合理收费、虚假广告或经营业务危害周边居民健康等。

投诉对象。投诉时说清楚投诉对象的基本情况，如营业场所、店铺名称和联系方式等，便于消协和有关行政部门迅速与对方取得联系。

相关证据。投诉时一定要能够提供相关的证据证明作为消费者的合法权益受到侵害的事实，如收费发票等，没有证据进行投诉一般是没有效果的。