理发店欺诈问题主要归市场监督管理部门（原工商行政管理部门）和消费者协会管理，若涉及刑事犯罪，则公安机关也会介入。以下从不同角度为您详细分析：

一、市场监督管理部门

市场监督管理部门是负责监管市场秩序、保护消费者权益的重要机构。当您认为理发店存在欺诈行为时，如虚假宣传、以次充好、价格欺诈等，您可以向当地的市场监督管理部门进行投诉。市场监督管理部门有权对理发店进行调查，并根据调查结果采取相应的行政处罚措施，如罚款、责令停业整顿等。

投诉流程：

1. 收集证据：在投诉前，您需要收集好相关证据，如消费凭证、宣传资料、照片或视频等，以证明理发店存在欺诈行为。
2. 提交投诉：您可以前往当地的市场监督管理部门，或者通过其官方网站、电话等渠道提交投诉。在投诉时，您需要详细描述欺诈行为的情况，并提供相关证据。
3. 等待处理：市场监督管理部门在收到投诉后，会进行调查核实，并根据调查结果采取相应的处理措施。

二、消费者协会

消费者协会是依法成立的对商品和服务进行社会监督的保护消费者合法权益的社会组织。当您认为理发店存在欺诈行为时，您也可以向当地的消费者协会进行投诉。消费者协会会为您提供咨询、调解等服务，帮助您维护自己的合法权益。

投诉流程：

1. 联系消费者协会：您可以通过当地的消费者协会的官方网站、电话等渠道联系他们，并说明您的情况。
2. 提交投诉材料：消费者协会可能会要求您提交一些投诉材料，如消费凭证、宣传资料等，以便他们更好地了解情况。
3. 等待调解或处理：消费者协会在收到投诉后，会进行调解或协助您向相关部门投诉，以维护您的合法权益。

三、公安机关（若涉及刑事犯罪）

如果理发店的欺诈行为涉嫌刑事犯罪，如诈骗罪等，那么公安机关也会介入调查。在这种情况下，您应该及时向公安机关报案，并提供相关证据和线索，以便公安机关能够迅速展开调查并采取相应的刑事措施。

报案流程：

1. 前往公安机关报案：您可以前往当地的公安机关，如派出所或公安局，进行报案。
2. 提供证据和线索：在报案时，您需要详细描述欺诈行为的情况，并提供相关证据和线索，如消费凭证、宣传资料、聊天记录等。
3. 等待公安机关调查：公安机关在收到报案后，会进行调查核实，并根据调查结果采取相应的刑事措施。

四、法律建议

1. 保留证据：在发现理发店存在欺诈行为时，您应该及时保留相关证据，如消费凭证、宣传资料、照片或视频等。这些证据将有助于您后续的投诉和维权。
2. 及时投诉：一旦发现理发店存在欺诈行为，您应该及时向相关部门进行投诉，以便他们能够及时介入调查并采取相应的处理措施。
3. 寻求法律帮助：如果您在投诉和维权过程中遇到困难或问题，您可以寻求专业的法律帮助，如咨询律师或法律援助机构等。

希望以上分析能够对您有所帮助。如果您还有其他问题或需要进一步的法律帮助，请随时向我咨询。