1.向消費者協會投訴。當消費者的合法權益受到侵害時，可以向當地消費者協會投訴，由消費者協會出面調解；
2.向有關行政部門投訴。如果理發店提供的服務存在虛假廣告、不合理收費或者對消費者人身安全造成壹定損害的，可以向當地工商行政管理部門投訴，從而對理發店的違法行為進行處罰。
消費者投訴應該有哪些材料？
消費者投訴應具備以下材料:
1，投訴人姓名、地址、郵政編碼、電話號碼等。；
2.被投訴方的單位名稱、詳細地址、郵政編碼和電話號碼；
3.所購貨物或服務的日期、名稱、品牌、規格、數量、尺寸和價格；
4、損害並與經營者協商；
5.憑證(發票、保修證書等的復印件。)及相關證明材料。
法律依據:《中華人民共和國消費者權益保護法》第三十九條。
解決爭議的途徑消費者與經營者就消費者權益發生爭議的，可以通過下列途徑解決:
(壹)與經營者協商解決；
(二)請求消費者協會或者依法成立的其他調解組織進行調解；
(三)向有關行政部門投訴；
(四)根據與經營者達成的仲裁協議，提交仲裁機構仲裁；
(5)向人民法院提起訴訟。