针对您提出的“纹身店老板给未成年纹身应该怎么处理”这一问题，我将结合相关法律法规，为您提供一个清晰、详细且有深度的解答。
首先，我们需要明确的是，未成年人自愿纹身并不意味着纹身店可以免责。根据《中华人民共和国民法典》第十九条的规定，八周岁以上的未成年人为限制民事行为能力人，他们实施民事法律行为需要由其法定代理人代理或者经其法定代理人同意、追认。纹身行为显然不属于纯获利益的民事法律行为，也不属于与其年龄、智力相适应的行为，因此，未成年人在没有法定代理人同意的情况下进行纹身，纹身店是存在过错的。
进一步地，2022年6月6日国务院未成年人保护工作领导小组办公室印发的《未成年人文身治理工作办法》中明确规定，任何企业、组织和个人不得向未成年人提供纹身服务，不得胁迫、引诱、教唆未成年人文身。这一规定直接禁止了纹身店向未成年人提供纹身服务的行为。
从法律后果来看，纹身店给未成年人纹身，不仅可能面临行政处罚，如罚款、停业整顿等，还可能因侵害未成年人的健康权、发展权、受保护权以及社会参与权等多项权利而承担民事赔偿责任。例如，如果未成年人因纹身而遭受身体伤害或心理困扰，纹身店可能需要赔偿医疗费用、心理治疗费用以及因纹身导致的其他经济损失。
在实际操作中，如果您发现纹身店给未成年人纹身，您可以采取以下措施：
收集证据：包括纹身店的相关信息、未成年人的年龄证明、纹身前后的照片或视频等，以证明纹身店确实存在向未成年人提供纹身服务的行为。
向相关部门举报：您可以向当地的市场监管部门、卫生健康部门或未成年人保护机构举报纹身店的违法行为，这些部门将会对纹身店进行调查处理。
寻求法律援助：如果未成年人因纹身而遭受了身体伤害或心理困扰，您可以咨询专业律师，了解是否可以通过法律途径追究纹身店的责任，并寻求相应的赔偿。
最后，我想强调的是，未成年人文身关系到他们的健康成长，绝不是私事，也不是小事。社会、学校和家庭应当共同努力，教育和帮助未成年人树立和践行社会主义核心价值观，增强他们自我保护的意识和能力。同时，我们也应该加强对纹身店的监管力度，确保他们不再向未成年人提供纹身服务。