如果烟草店卖到假烟，您可以通过以下途径维护自身权益：

1. 立即固定证据
   首先需保留购买凭证（如发票、收据、支付记录）及假烟实物，同时对烟草包装、防伪标识、购买现场等进行拍照或录像。若已拆封，需确保剩余烟支、包装盒等关键证据完整，避免因证据缺失影响维权。

2. 向烟草专卖局举报
   根据《烟草专卖法实施条例》第二十七条，销售假冒伪劣烟草制品属违法行为。您可拨打12313烟草市场监管服务热线或直接向当地烟草专卖局提交举报材料（包括证据、购买时间地点等）。经查实后，烟草部门将依法对商家处以罚款、没收违法所得，情节严重者可能吊销零售许可证。

3. 向市场监管部门投诉
   若假烟同时涉及商标侵权（如假冒“中华”“黄鹤楼”等品牌），可依据《消费者权益保护法》第五十五条，向12315消费者投诉举报平台或当地市场监管局投诉。若商家存在欺诈行为，您有权要求“退一赔三”，且赔偿金额不足500元时按500元计算。

4. 通过法律途径索赔
   若因使用假烟导致健康损害（如咳嗽、喉咙不适等），可收集医疗记录作为证据，向法院提起民事诉讼，要求商家赔偿医疗费、误工费等损失。诉讼时需注意：

   • 明确被告信息（烟草店营业执照名称、经营者姓名）；
     
   • 提交证据链（购买凭证、假烟鉴定报告、健康损害证明）；
     
   • 主张赔偿时需合理计算损失金额，避免过度索赔。

特别提醒：

• 购买烟草时可通过“中国烟草”官网或官方APP查询当地合法零售点，降低购假风险；
  
• 若商家拒绝赔偿或推诿责任，可同步向公安机关报案（涉嫌销售伪劣产品罪），通过刑事手段追究其责任。
  

如有进一步疑问（如证据固定细节、投诉流程等），可直接向我提问，我将结合具体案情为您分析。