若发现从小卖部购买的香烟被拆封，可按以下步骤处理：

1. 立即与商家沟通
   首先向小卖部经营者说明情况，要求其解释香烟拆封的原因（如是否为展示品、误拆或存在其他问题）。根据《消费者权益保护法》第十条，消费者享有公平交易权，商家有义务提供符合质量要求的商品。若商家承认是自身失误（如误拆包装），可要求其更换全新未拆封的香烟或退款。

2. 检查香烟是否被调包或损坏
   若拆封后发现香烟数量不足、品牌不符或存在明显使用痕迹（如烟支断裂、过滤嘴损坏），可能涉及商品质量问题或欺诈行为。此时可依据《消费者权益保护法》第二十四条，要求商家“退货、更换、修理”，并可主张三倍赔偿（若符合欺诈情形，依据第五十五条）。

3. 保留证据并投诉
   若商家拒绝处理或态度恶劣，需立即保留以下证据：

   • 购买凭证（小票、支付记录等）；
     
   • 拆封香烟的实物照片或视频；
     
   • 与商家的沟通记录（录音、聊天记录等）。
     随后可向当地市场监督管理部门（如12315平台）或烟草专卖局投诉，要求对商家进行调查并处罚。

4. 注意特殊情形

   • 若香烟拆封后发现是假烟，可依据《烟草专卖法实施条例》第二十七条，要求商家按售价的三倍赔偿，并可向烟草专卖局举报其销售非法烟草制品的行为；
     
   • 若商家以“拆封不退”为由拒绝处理，需明确告知其该条款违反《消费者权益保护法》第二十六条（格式条款无效），商家不得以此免除自身责任。

行动建议：优先与商家协商解决，若无法达成一致，立即通过12315或烟草专卖局投诉，并同步准备证据材料。处理过程中保持冷静，避免与商家发生冲突。