当您遇到理发服务不满意的情况时，可以采取以下步骤来维护自己的合法权益：
首先，您可以尝试与理发店进行协商，说明您的不满和要求赔偿的意愿。如果理发店同意解决问题，可以达成赔偿协议。
如果协商无果，您可以向当地的消费者协会投诉，请求其介入调解。消费者协会可以帮助您与理发店进行沟通，寻求双方都能接受的解决方案。
您还可以向相关行政部门（如工商行政管理部门）投诉，说明理发店存在的问题，并要求其进行处罚。
在整个过程中，您需要收集相关证据，包括理发前后的照片、消费凭证、医疗证明等，以证明理发效果与约定不符以及您遭受的损失。
如果通过协商和调解仍无法解决问题，您可以向有管辖权的人民法院提起民事诉讼。在诉讼过程中，您需要准备起诉状和相应的证据材料，并按照法院的要求进行诉讼程序。
根据《中华人民共和国民法典》和《中华人民共和国消费者权益保护法》，消费者在购买、使用商品和接受服务时享有人身、财产安全不受损害的权利，如果理发店提供的服务存在质量问题或违约行为，消费者有权要求理发店承担相应的法律责任，包括修复、重做或赔偿损失等。
通过以上步骤，您可以通过法律途径来维护自己的合法权益。建议您在采取任何行动前，先咨询专业律师，以确保您的权益得到充分保障。