法律解析：

理发店欺骗消费者可以向消费者协会、市场监督管理部门等进行投诉。

当遇到理发店欺骗消费者的情况时，有多个途径可供选择进行投诉。

首先，可以向当地的消费者协会投诉。消费者协会是专门致力于维护消费者权益的组织，他们会对投诉进行调查和处理，并尽力为消费者争取合法权益。消费者协会通常具有丰富的经验和专业知识，能够提供有效的帮助和指导。

其次，市场监督管理部门也是重要的投诉渠道。他们负责监管市场秩序，对商家的违法行为有监管和处罚的权力。向市场监督管理部门投诉，可以促使他们对理发店进行调查和执法行动，以制止欺骗行为并给予相应的处罚。

此外，还可以考虑向相关行业协会投诉。一些理发店可能是行业协会的成员，行业协会对会员有一定的规范和管理要求。通过向行业协会投诉，可能会对理发店产生一定的约束和警示作用。

在进行投诉时，要注意收集相关证据，如消费凭证、聊天记录、照片或视频等，以证明理发店存在欺骗行为。同时，要详细描述被骗的经过和具体情况，以便相关部门能够准确了解问题并进行处理。

另外，如果理发店的欺骗行为涉及到较大金额或造成了严重后果，消费者还可以考虑通过法律途径解决，如向法院，要求理发店承担相应的法律责任和损失。

总之，当理发店欺骗消费者时，消费者应该及时采取行动，通过合适的渠道进行投诉和维权，以保护自己的合法权益。

法律依据：

《中华人民共和国消费者权益保护法》 第三十九条

消费者和经营者发生消费者权益争议的，可以通过下列途径解决：

（一）与经营者协商和解；

（二）请求消费者协会或者依法成立的其他调解组织调解；

（三）向有关行政部门投诉；

（四）根据与经营者达成的仲裁协议提请仲裁机构仲裁；

（五）向人民法院提起诉讼。