当您购买到过质的香烟时，您的合法权益确实受到了侵害，您有权要求相应的赔偿。以下是我为您详细梳理的赔偿途径及相关法律依据，希望能帮助您有效维护自身权益。

一、与商家直接协商

适用情况：当您发现香烟存在质量问题，且问题相对轻微，同时您与商家之间能够保持友好沟通时，首选与商家直接协商解决。

法律依据：根据《中华人民共和国消费者权益保护法》第三十九条，消费者和经营者发生消费者权益争议时，可以通过协商和解的方式解决。

操作建议：

• 保留证据：务必保存好购买香烟的凭证，如小票、发票等，以及香烟过质的照片或视频作为证据。
• 主动沟通：携带上述证据找到商家，明确说明香烟存在的问题，并要求商家给出合理的解决方案，如退换货或给予适当的赔偿。

二、向烟草专卖局投诉

适用情况：如果与商家协商无果，或者您怀疑商家销售的香烟涉及非法经营（如假烟、走私烟等），您可以向当地的烟草专卖局进行投诉。

法律依据：《烟草专卖法》及其实施条例赋予了烟草专卖局对烟草市场的监管职责，包括查处涉烟违法行为。

操作指南：

• 准备材料：整理好购买香烟的凭证、香烟过质的证据等。
• 投诉方式：您可以拨打烟草专卖局的投诉举报电话（如12313），或者亲自前往烟草专卖局进行投诉。

三、向消费者协会投诉

适用情况：如果与商家协商不成，且您希望通过一个中立的第三方来协助解决问题，那么向消费者协会投诉是一个不错的选择。

法律依据：根据《中华人民共和国消费者权益保护法》第三十七条，消费者协会有受理消费者的投诉，并对投诉事项进行调查、调解的职责。

操作步骤：

• 提交投诉：您可以通过12315热线或者相关的消费者协会投诉平台，详细说明您遇到的问题，包括购买香烟的经过、香烟存在的问题以及您的诉求等。
• 等待调解：消费者协会会联系商家，并组织双方进行调解。如果调解成功，消费者协会会督促商家履行赔偿义务。

四、法律诉讼途径

适用情况：如果其他途径都无法解决问题，或者您认为自己的权益受到了严重的侵害，那么您可以选择通过法律诉讼来维护自己的权益。

法律依据与赔偿标准：

• 根据《中华人民共和国消费者权益保护法》第五十五条，如果经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的三倍；增加赔偿的金额不足五百元的，为五百元。

诉讼流程：

• 撰写起诉状：明确原被告信息、陈述事实、列出诉求及证据清单。
• 提交材料：将起诉状及相关证据提交给有管辖权的人民法院。
• 参加诉讼：按时参加庭审，陈述事实、提供证据并进行辩论。

五、特殊赔偿情况：三倍赔偿

如果您购买到过质的香烟是由于经营者的欺诈行为导致的（如故意销售假烟、以次充好等），那么您有权要求经营者给予三倍的赔偿。这一规定旨在严厉打击经营者的欺诈行为，保护消费者的合法权益。

在处理此类问题时，请务必保持冷静和理性，通过合法途径来维护自己的权益。希望以上建议能对您有所帮助。