针对您提出的“超市发现有瑕疵烟怎么办赔偿”的问题，以下是我为您提供的详细解答：

首先，需要明确的是，如果您在超市购买到了有瑕疵的烟，这通常涉及到商品质量问题，您有权要求超市进行相应的赔偿。这里的“瑕疵”可能包括但不限于烟支损坏、包装破损、假冒伪劣等情况。

一、保留证据

在发现购买的烟有瑕疵后，您应立即保留好所有相关证据，这是后续维权的关键。证据包括但不限于：

1. 购物发票或收据，证明您确实在该超市购买了该商品。
2. 有瑕疵的烟的实物及其包装，作为商品质量问题的直接证据。

二、与超市协商

保留好证据后，您应首先尝试与超市进行直接沟通。向超市工作人员说明情况，并出示您保留的证据，要求超市进行退货并给予合理赔偿。根据《中华人民共和国消费者权益保护法》的相关规定，如果超市存在欺诈行为（如明知商品有瑕疵仍销售），您有权要求超市按购买商品价款的三倍进行赔偿，且赔偿金额不低于五百元。当然，如果超市并非故意销售瑕疵商品，双方也可以协商一个合理的赔偿金额。

三、向相关部门投诉

如果与超市协商无果，您可以向以下部门投诉以维护自己的权益：

1. 烟草专卖局：拨打“12313”进行举报。烟草专卖局负责监管烟草市场的经营行为，有权查处销售有瑕疵或假冒伪劣烟草制品的行为，并可以协助您进行维权。
2. 消费者协会：拨打“12315”反映情况。消费者协会是保护消费者权益的公益组织，可以居中调解，协调超市给予您合理的赔偿。
3. 市场监督管理部门：负责监管市场经营行为，包括商品质量。您可以前往市场监督管理部门的办公地点或通过其线上平台进行投诉，市场监督管理部门会依法处理您的投诉。

四、赔偿金额的确定

赔偿金额应包括您因购买有瑕疵的烟而遭受的直接经济损失，如购买价款、因处理此事而产生的交通费、误工费等。具体数额可以根据实际情况与超市进行协商，如果无法达成一致，则可以通过法律途径解决。

五、法律途径索赔

如果通过上述方式仍无法获得满意赔偿，您可以考虑通过法律途径维权。具体步骤包括：

1. 收集证据：除了之前保留的购物凭证和有瑕疵的烟的实物及其包装外，还应尽可能收集其他相关证据，如监控视频、证人证言等，以形成完整的证据链。
2. 提起诉讼：向有管辖权的人民法院提起民事诉讼，要求超市退还购买款项并按法律规定进行赔偿。在诉讼过程中，您需要遵循法院的程序要求，配合调查和审理工作。

总之，如果您在超市购买到了有瑕疵的烟，应保持冷静，及时保留证据，并依次尝试与超市协商、向相关部门投诉及通过法律途径维权。在整个过程中，您应充分了解自己的合法权益及维权途径，以确保能够有效维护自身利益。