未成年人纹身且无付款记录时，仍可通过收集其他证据、协商、投诉举报、诉讼等途径维权。具体分析如下：

一、核心前提

1. 主体身份：纹身者为未成年人，根据《未成年人保护法》及《民法典》相关规定，未成年人属于限制民事行为能力人或无民事行为能力人，其纹身行为可能因超出自身认知能力而无效或可撤销。
2. 行为性质：纹身服务属于有偿服务，商家与未成年人之间形成服务合同关系。但未成年人未经法定代理人同意或追认，该合同可能无效。
3. 证据缺失：无直接付款记录，但可通过其他方式证明纹身事实及商家过错。

二、维权途径

1. 收集证据

   • 纹身事实证据：拍摄纹身部位照片、视频，保留纹身前后的对比记录；寻找目击证人（如陪同未成年人纹身的朋友、家长等）出具证言。
   • 商家过错证据：收集商家宣传资料（如广告、宣传单页），证明其未对未成年人纹身进行风险提示或拒绝服务；调取商家监控录像（如有），证明纹身过程；保留与商家的沟通记录（如微信聊天记录、短信等），证明商家明知或应知未成年人的身份。

2. 协商解决

   • 与商家直接沟通：向商家说明未成年人纹身的违法性及可能面临的法律责任，要求商家免费去除纹身或赔偿损失。
   • 借助第三方调解：如协商无果，可寻求消费者协会、行业协会或社区调解组织的帮助，通过调解方式解决纠纷。

3. 投诉举报

   • 向市场监管部门投诉：商家向未成年人提供纹身服务可能违反《未成年人保护法》及《消费者权益保护法》的相关规定，可向当地市场监管部门举报，要求对商家进行行政处罚。
   • 向卫生健康部门举报：如纹身过程中存在卫生问题或造成健康损害，可向卫生健康部门举报，要求对商家进行卫生监督及处罚。

4. 诉讼维权

   • 提起民事诉讼：如上述途径均无法解决问题，可向法院提起民事诉讼，要求商家承担侵权责任或合同无效后的返还、赔偿等责任。在诉讼过程中，需充分举证证明纹身事实、商家过错及损失情况。
   • 申请法律援助：如未成年人家庭经济困难，可向当地法律援助机构申请法律援助，由专业律师代理诉讼，降低维权成本。

三、注意事项

1. 及时行动：纹身可能对未成年人的身心健康造成长期影响，应尽快采取维权措施，避免证据灭失或时效过期。
2. 保护隐私：在维权过程中，注意保护未成年人的隐私及个人信息，避免对其造成二次伤害。
3. 心理疏导：纹身可能给未成年人带来心理压力，家长及学校应给予足够的关心和支持，必要时可寻求专业心理咨询师的帮助。

如有进一步疑问或需要具体法律指导，请直接向我咨询。