烟酒店销售外地烟可能面临行政处罚，具体处罚措施需根据是否取得合法经营资质及销售行为的性质来判断。以下是详细分析：

1. 若烟酒店未取得烟草专卖零售许可证销售外地烟
   根据《中华人民共和国烟草专卖法》第三十二条及《烟草专卖法实施条例》第五十七条，未取得烟草专卖零售许可证经营烟草制品零售业务的，由工商行政管理部门或烟草专卖行政主管部门责令停止经营，没收违法所得，并处以违法经营总额20%以上50%以下的罚款。
   关键点：无论销售的是本地烟还是外地烟，无证经营均构成违法，处罚核心是“无证”而非“外地烟”本身。

2. 若烟酒店已取得烟草专卖零售许可证，但销售非本烟草公司供应的外地烟
   根据《烟草专卖法实施条例》第二十三条第二款及第五十六条，取得烟草专卖零售许可证的企业或个人，需在当地烟草专卖批发企业进货。若跨区域进货销售外地烟，由烟草专卖行政主管部门没收违法所得，可处以进货总额5%以上10%以下的罚款。
   例外情形：若烟酒店能证明外地烟是合法渠道进货（如通过烟草公司跨区域调拨），则不构成违法。

3. 若销售的外地烟为假冒伪劣或走私烟
   此时可能同时触犯《烟草专卖法》《产品质量法》及《刑法》：

   • 行政处罚：没收违法烟制品及违法所得，并处销售总额50%以上1倍以下罚款；
     
   • 刑事责任：若销售金额达5万元以上，可能构成“销售伪劣产品罪”或“非法经营罪”，面临有期徒刑及罚金。
     关键点：处罚力度与销售金额、主观故意程度直接相关。

建议：烟酒店应严格遵守以下规则：

1. 确保已取得烟草专卖零售许可证；
   
2. 仅从当地烟草公司进货，保留完整进货凭证；
   
3. 定期自查库存，避免混入非正规渠道烟制品。
   

若已因销售外地烟被调查，建议立即停止销售，整理进货合同、发票等证据，并主动配合行政部门调查。如有进一步疑问，可直接向我咨询具体应对方案。