便利店香烟被盗后的赔偿问题，需根据具体情况确定责任主体及赔偿方式，核心结论如下：

1. 若盗窃者已被抓获
   根据《民法典》第1165条，盗窃者需直接赔偿便利店的实际损失（如被盗香烟的进货价、合理运输费等）。若盗窃者是未成年人，其监护人需承担赔偿责任（《民法典》第1188条）。
   操作建议：立即报警并保留监控录像、进货凭证等证据，通过刑事附带民事诉讼或单独民事诉讼追偿。

2. 若盗窃者未抓获，但便利店已尽安全保障义务
   根据《民法典》第1198条，便利店若已安装合格监控、配备保安等，一般无需自行赔偿。但若因未尽义务（如监控损坏、门锁失效）导致盗窃，可能需承担部分责任。
   操作建议：检查安全措施是否到位，若存在疏漏需及时整改；向保险公司申请财产险理赔（如有投保）。

3. 若便利店与供应商存在保管合同关系
   若香烟在交付前由供应商保管，根据《民法典》第932条，供应商需对盗窃负责；若已交付但未完成结算，可能需结合合同条款协商赔偿。
   操作建议：核查供货合同中的风险转移条款，与供应商协商或通过法律途径解决。

4. 若便利店租用场地且房东未履行安全义务
   根据《民法典》第708条，房东有义务保证房屋符合安全使用标准。若因房屋结构缺陷（如门窗不牢）导致盗窃，房东可能需承担补充责任。
   操作建议：检查租赁合同，收集房屋安全问题的证据，要求房东协助追偿或分担损失。

补充提醒：

• 立即报警并保留证据（监控、进货单、失窃清单等）；
  
• 若购买了财产保险，及时联系保险公司报案；
  
• 避免私自扣押嫌疑人或采取过激行为，防止自身违法。
  

如有进一步细节（如是否投保、盗窃手段等），可继续向我咨询，我会结合具体情形为您分析。