如果没有证据证明超市向未成年人售卖香烟，从法律程序和实际处理的角度来看，会有以下几种情况：

1. 投诉难以成立，监管部门可能无法进行处罚
   根据《未成年人保护法》和《烟草专卖法》的相关规定，向未成年人销售烟草制品属于违法行为，市场监管部门或烟草专卖局有权对涉事商家进行处罚。但行政处罚的作出需要以事实为依据，而证据是证明事实的关键。如果没有监控录像、购买记录、证人证言、未成年人自述或其他能够证明销售行为发生的直接或间接证据，监管部门可能无法认定超市存在违法行为，进而无法对其作出罚款、责令整改等处罚。

2. 监管部门可能展开调查，但受限于证据不足
   即使没有直接证据，如果你向市场监管部门或烟草专卖局投诉，相关部门通常会依法受理并展开调查。调查过程中，工作人员可能会要求超市提供销售记录、监控录像等材料，或询问超市工作人员相关情况。但如果超市否认销售行为，且你无法提供其他证据佐证，调查可能会因“事实不清、证据不足”而终止，超市不会因此受到处罚。

3. 民事索赔可能面临困难
   如果未成年人因购买香烟导致健康受损（如吸烟引发疾病），家长可能试图以超市违法销售为由要求民事赔偿。但在民事诉讼中，同样需要遵循“谁主张，谁举证”的原则。若无法证明超市存在销售行为，法院可能不会支持赔偿请求。不过，如果超市存在其他过错（如未在显著位置设置“禁止向未成年人售烟”标识），可能需承担部分责任，但这与“直接销售”的证据无关。

4. 建议：如何补救证据不足的问题
   如果发现超市向未成年人售烟，应第一时间采取以下措施固定证据：

   • 保存购买凭证（如小票、支付记录）；
     
   • 调取超市监控录像（可要求监管部门协助）；
     
   • 寻找在场证人（如其他顾客、超市员工）并记录联系方式；
     
   • 引导未成年人如实陈述购买过程（注意避免诱导性提问）；
     
   • 向监管部门投诉时，尽可能提供详细信息（如时间、地点、涉事人员特征）。
     

总结：没有证据的情况下，投诉超市向未成年人售烟可能无法达到预期效果（如处罚商家或获得赔偿）。但通过及时固定证据、配合监管部门调查，仍有可能推动问题解决。若你遇到此类情况，可直接向我咨询具体应对方案，我会结合证据规则和实务经验为你分析。