若超市卖烟给未成年人且不承认，可通过收集证据、向监管部门投诉、提起民事诉讼等方式维权。具体分析如下：

1. 收集证据
   • 现场证据：如果当时发现超市卖烟给未成年人，应尽量保留现场的相关证据。比如，拍摄清晰的照片，照片中要能明确显示未成年人手持香烟、超市的标识等关键信息；录制视频，完整记录购买过程，包括未成年人与超市工作人员的交流、付款等环节。
   • 证人证言：寻找现场的目击证人，如其他顾客、超市附近的人员等。记录他们的联系方式，以便后续需要时能请他们出庭作证，证明超市确实存在向未成年人售烟的行为。
   • 消费凭证：保留购买香烟的发票、小票或者电子支付记录等。这些凭证可以证明购买行为的发生以及购买的具体时间和地点，是证明超市售烟行为的重要证据之一。
2. 向监管部门投诉
   • 烟草专卖局：烟草专卖局是负责烟草市场监管的专门机构。向其投诉时，要详细说明投诉的事由，包括超市的名称、地址、售烟给未成年人的具体情况等，并提交之前收集到的证据。烟草专卖局有权对超市进行调查，如果查证属实，会根据相关法律法规对超市进行处罚，如罚款、吊销烟草专卖零售许可证等。
   • 市场监督管理部门：市场监督管理部门负责市场秩序的监管，对于超市的违规经营行为也有监管职责。向其投诉时，同样要提供详细的投诉信息和证据。市场监督管理部门会对超市进行调查处理，维护市场秩序和消费者的合法权益。
3. 提起民事诉讼
   • 确定诉讼主体：未成年人的监护人可以作为法定代理人代表未成年人提起诉讼。在起诉时，要明确被告为售烟的超市，并写明超市的具体名称、地址等信息。
   • 明确诉讼请求：诉讼请求可以根据具体情况确定，例如要求超市停止向未成年人售烟的行为、赔偿因售烟给未成年人造成的损失（如未成年人因吸烟导致的健康损害治疗费用等）、公开道歉等。
   • 提交证据和起诉状：将收集到的证据整理成完整的证据清单，并撰写起诉状。起诉状中要详细陈述案件的事实和理由，说明超市售烟给未成年人的行为违反了相关法律法规，侵犯了未成年人的合法权益。将起诉状和证据清单提交给有管辖权的人民法院，等待法院的受理和审理。