若烟草局与商家共同欺骗消费者，消费者可通过以下途径维权，我将从法律责任、维权步骤、证据收集三个角度展开说明：

1. 法律责任分析：行政责任与民事赔偿双轨并行

• 行政责任：烟草局作为行政机关，若存在与商家串通、滥用职权或监管失职等违法行为，可能面临《行政机关公务员处分条例》中的纪律处分（如警告、记过、撤职等），甚至触犯《刑法》中的滥用职权罪、受贿罪等（若涉及利益输送）。商家若存在虚假宣传、欺诈销售等行为，将面临《烟草专卖法》《消费者权益保护法》下的行政处罚（如罚款、吊销许可证等）。
• 民事赔偿：根据《消费者权益保护法》第55条，商家若存在欺诈行为，消费者可主张“退一赔三”（最低500元赔偿）；若烟草局直接参与欺诈（如伪造检测报告），可能被认定为共同侵权人，需与商家承担连带赔偿责任。

2. 维权步骤：分阶段推进，确保程序合法

• 第一步：固定证据
  
  • 保存购买凭证（发票、收据）、产品包装、宣传资料（如广告、海报）、沟通记录（录音、聊天记录）等，证明商家存在虚假宣传或产品质量问题。
    
  • 若涉及烟草局，需收集其出具的检测报告、行政许可文件等，通过信息公开申请或行政复议获取关键证据。
• 第二步：投诉举报
  
  • 向烟草局投诉：若商家行为涉及烟草专卖违规（如销售假烟、走私烟），可向当地烟草专卖局举报，要求查处并反馈结果。
    
  • 向市场监管部门举报：若商家存在虚假宣传、消费欺诈，可向12315平台或当地市场监管局投诉，要求立案调查。
    
  • 向纪检监察机关举报：若烟草局工作人员存在滥用职权、受贿等违法行为，可向当地纪委监委实名举报，提供线索和证据。
• 第三步：法律诉讼
  
  • 若行政投诉未果，可直接向法院起诉商家和烟草局（若其直接参与欺诈），主张民事赔偿和行政赔偿（若因烟草局违法行为导致损失）。
    
  • 诉讼中可申请法院调取烟草局的内部文件、检测记录等，突破信息壁垒。

3. 证据收集：关键点提示，避免维权漏洞

• 产品问题：委托第三方机构对烟草产品进行质量检测（如成分超标、假冒注册商标），出具权威报告。
  
• 欺诈行为：证明商家故意隐瞒关键信息（如假烟冒充真烟）或虚假宣传（如夸大功效），需通过对比广告内容与实际产品、证人证言等佐证。
  
• 烟草局参与：若烟草局工作人员直接参与欺诈（如伪造检测报告、违规发放许可证），需收集其与商家的往来记录、利益输送证据（如转账记录、礼品往来）。

行动建议：若您已掌握初步证据，建议优先通过12315投诉或向烟草局书面举报，同步准备诉讼材料；若涉及行政机关违法，可同步向纪委监委举报以形成压力。具体操作中需注意证据的合法性和关联性，避免因程序瑕疵影响维权效果。如有疑问，可直接向我咨询细节。