核心结论：若头发被染毁且理发师拒绝赔偿，您可通过协商、投诉、诉讼等途径维权。以下是具体分析：

1. 协商解决

• 法律依据：根据《民法典》第577条，理发师未按约定提供服务（如染发效果未达承诺标准），构成违约，您有权要求其承担修复、赔偿等责任。
• 操作建议：
  1. 保留与理发师的沟通记录（如微信、录音），证明其承认服务问题；
  2. 明确提出赔偿要求（如修复费用、精神损失费等），并要求书面答复；
  3. 若理发师同意赔偿，需签订书面协议，避免后续纠纷。

2. 投诉维权

• 投诉渠道：
  1. 消费者协会：拨打12315或通过“全国12315平台”投诉，说明理发店存在欺诈或服务瑕疵；
  2. 市场监管部门：向当地市场监管局举报理发店违规经营（如无资质、使用劣质染发剂）；
  3. 行业协会：联系当地美发行业协会，请求调解或公开谴责。
• 证据准备：染发前后的照片、付款凭证、理发师承诺记录等。

3. 法律诉讼

• 适用情形：若协商、投诉无果，或理发师态度恶劣，可向法院起诉。
• 诉讼要点：
  1. 案由选择：以“服务合同纠纷”或“侵权责任纠纷”起诉；
  2. 赔偿范围：包括修复费用、交通费、误工费等实际损失，若造成严重精神损害（如头皮过敏、脱发），可主张精神损害赔偿；
  3. 举证责任：需证明理发师存在过错（如操作不当、使用劣质产品）与损害结果之间的因果关系。
• 流程提示：准备起诉状、证据材料，向理发店所在地法院立案，诉讼费一般由败诉方承担。

4. 其他注意事项

• 时效限制：民事诉讼时效为3年，自知道权利受损之日起计算；
• 避免冲突：维权过程中保持冷静，避免与理发师发生肢体或语言冲突；
• 预防措施：未来染发前可要求理发师出示资质证书、产品合格证，并签订书面服务协议。

总结：建议优先通过协商或投诉解决，若无效则果断诉讼。维权过程中务必保留证据，必要时可委托我协助处理具体法律程序。