如果纹身店不承认给未成年人纹身，您可以采取以下措施来维护未成年人的合法权益：

首先，建议您收集并整理好所有相关证据。这些证据可能包括纹身前后的照片、支付凭证、与纹身店的沟通记录或任何能够证明未成年人曾在该店接受纹身服务的材料。这些证据在后续的投诉或法律程序中将起到关键作用。

接下来，您可以根据具体情况选择以下几种投诉途径：

1. 向卫生监督部门投诉：

   • 您可以通过电话、邮件或在线平台等方式联系当地卫生监督部门，详细说明未成年人的基本情况、纹身店的信息以及纹身的具体时间和过程，并提交相关证据。
   • 卫生监督部门作为卫生健康行政部门，有责任对纹身店给未成年人提供纹身服务的行为进行监管和处罚。

2. 向市场监管部门投诉：

   • 如果纹身店存在无照经营或超范围经营等违规情况，您可以拨打12315热线或使用全国12315平台进行线上投诉，也可以直接到市场监管部门的办公地点进行现场投诉。
   • 在投诉时，请详细描述纹身店的违规行为、未成年人的年龄及纹身详情，并提交相关证据材料。

3. 向公安机关报警：

   • 如果纹身店在提供纹身服务过程中存在强迫交易、诱导未成年人或造成身体伤害等违法行为，您可以直接拨打110报警电话，清晰陈述事实并提供相关证据。
   • 公安机关将依法对侵犯未成年人权益的违法行为进行查处。

4. 寻求法律援助与提起诉讼：

   • 如果纹身店的行为对未成年人造成了严重身心伤害，且双方无法协商解决，您可以咨询并委托专业律师，通过法律手段追究纹身店的责任。
   • 律师将为您提供专业的法律意见和指导，帮助您通过法律途径维护未成年人的合法权益。

在维权过程中，请务必保持冷静和理性，确保提供的所有信息和证据均真实有效。同时，也要注重保护未成年人的隐私和权益，避免其受到进一步的伤害。如需进一步的法律帮助或指导，请及时咨询专业律师或相关法律机构。