当您遇到理发店的服务问题时，可以通过以下方式进行投诉：
向消费者协会投诉：
您可以向当地的消费者协会进行投诉，由消协出面进行调解。消费者协会是一个公正的组织，可以帮助消费者解决消费纠纷。
向有关行政部门投诉：
如果理发店提供的服务存在虚假广告、不合理收费或对消费者人身安全造成一定的损伤，您可以向当地工商等行政部门进行投诉，从而对理发店的违法行为进行处罚。
拨打12315投诉举报电话：
消费者在权益受到损害时，可以拨打12315投诉举报电话，要求相关部门进行调解或处罚。
向商家投诉：
您可以直接向理发店提出投诉，要求退钱或改善服务质量、卫生状况等。这种方式比较直接，但可能效果有限。
收集证据：
在投诉前，您应该收集相关证据，如录音、录像或套出理发店工作人员的话等，以便在投诉过程中提供有力的支持。
建议
提前收集证据：在投诉前，务必收集好相关证据，如照片、录音、收据等，以便在投诉过程中能够有力地证明自己的诉求。
选择合适的投诉渠道：根据问题的严重性和您的个人意愿，选择向消费者协会、行政部门或直接拨打12315电话进行投诉。
保持冷静：在投诉过程中，保持冷静和礼貌，详细阐述问题并提供证据，以便相关部门能够更好地理解和处理您的投诉。
通过以上方式，您可以选择合适的渠道和方法进行投诉，维护自己的合法权益。