理发店给16岁以下未成年人染发，可能面临行政处罚，但具体是否罚款需结合地方性法规及执法实践综合判断。以下从法律框架、地方性规定、执法实践三个维度展开分析：

一、法律框架：未成年人保护与行业规范双重约束

1. 《未成年人保护法》的兜底性规定
   根据《未成年人保护法》第17条、第119条，经营者不得向未成年人提供可能危害其身心健康的商品或服务。染发剂中含有的对苯二胺等化学物质可能引发过敏、头皮损伤，甚至长期接触可能增加癌症风险（依据《化妆品安全技术规范》），因此染发服务可能被认定为“危害未成年人身心健康”的行为。但该法未直接规定罚款，需结合地方性法规执行。

2. 《消费者权益保护法》的补充适用
   若理发店未核实未成年人年龄或未告知风险，可能违反《消费者权益保护法》第8条（知情权）、第16条（安全保障义务），消费者可主张赔偿，但行政处罚仍需依赖地方性法规。

二、地方性规定：罚款的直接依据

多数地方通过地方性法规或政府规章明确禁止向未成年人提供染发服务，并设定罚款条款。例如：

• 《上海市未成年人保护条例》第46条：禁止向未成年人提供纹身、美甲、染发等服务，违反者由市场监管部门责令改正，处1000元以上1万元以下罚款。
• 《北京市未成年人保护条例》第52条：类似规定，罚款幅度为2000元至2万元。
• 其他地区：如广东、江苏等地亦有类似规定，罚款标准因地区而异。

关键点：需查询理发店所在地的地方性法规，若当地明确禁止，则罚款概率较高；若无明确规定，则可能仅责令改正。

三、执法实践：罚款的触发条件

即使地方性法规允许罚款，执法部门通常需满足以下条件才会处罚：

1. 主观过错：理发店明知或应知对方是未成年人（如未核实身份证件）。
2. 危害后果：未成年人因染发出现过敏、损伤等健康问题，或引发社会关注（如家长投诉、媒体报道）。
3. 整改态度：若理发店主动配合调查、整改，可能减轻或免除处罚。

案例参考：2023年上海某理发店因未核实年龄为15岁女孩染发，被罚款5000元，并责令停业整顿3日。

四、合规建议：理发店如何规避风险

1. 年龄核实：要求顾客出示身份证件，或通过人脸识别等技术辅助验证。
2. 风险告知：以书面形式告知染发可能的风险，并要求未成年人监护人签字确认。
3. 员工培训：定期培训员工识别未成年人及法律风险，避免因疏忽被处罚。

总结：若理发店所在地的地方性法规明确禁止向未成年人染发，且执法部门认定其存在过错，则可能被罚款；若无明确规定或情节轻微，可能仅责令改正。建议理发店严格遵守地方性法规，并主动采取合规措施。如有进一步疑问，可直接向我咨询具体地区的规定。