结论：卖外国烟是否合法，主要取决于是否持有相应的烟草专卖许可证以及烟草的来源是否合法。以下是对此问题的详细分析：
持有烟草专卖许可证是合法销售的前提
- 在中国，烟草属于专卖品，无论是国产烟草还是外国烟草，其销售均受到严格监管。根据《中华人民共和国烟草专卖法》及其实施条例，经营烟草制品零售或批发业务，必须依法申请并领取烟草专卖零售许可证或烟草专卖批发企业许可证。
- 实例说明：若某商家未办理烟草专卖零售许可证即售卖外国香烟，将违反法律规定，面临工商行政管理部门的处罚，包括责令停止经营、没收违法所得及罚款。
烟草来源合法性至关重要
- 即使持有烟草专卖许可证，如果销售的烟草是通过非法渠道（如走私）进入国内的，也构成违法行为。走私烟草不仅违反了烟草专卖法规，还触犯了海关法律法规。
- 法律依据：
- 《中华人民共和国海关法》第八十二条明确了走私行为的定义，包括逃避海关监管、偷逃应纳税款等行为。
- 《中华人民共和国刑法》第一百五十三条对走私普通货物、物品罪规定了具体的刑罚，根据情节轻重可处三年以下有期徒刑或拘役，并处偷逃应缴税额一倍以上五倍以下罚金等。
- 实例说明：若商家销售通过非法渠道走私进来的外国香烟，将构成走私普通货物、物品罪，受到刑法的制裁。
合法销售外国烟的条件
- 商家如依法取得了烟草专卖零售许可证，并且所销售的外国烟草是通过合法的进口渠道进入国内市场，已缴纳相关税费，则销售行为合法。
- 法律依据：《中华人民共和国烟草专卖法实施条例》第九条列出了取得烟草专卖零售许可证的条件，满足条件并获得许可证后，可合法销售烟草制品。
- 实例说明：若某大型商场取得了许可证，并从正规渠道购进外国烟草，手续齐全、税费缴纳完毕，则其销售行为合法。
其他注意事项
- 烟草的销售还需遵守其他相关法律法规，如不得向未成年人销售烟草制品，不得在禁止吸烟的场所销售等。
- 销售渠道也需合法，不能从不合法的渠道进货或进行非法销售活动。
建议：
- 在打算销售外国烟草之前，务必了解清楚相关法律法规，确保自己的行为合法合规。
- 如果对烟草销售的合法性有疑问，或者需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律意见。
总之，卖外国烟的合法性取决于多个因素，包括是否取得许可、烟草的来源以及是否遵守相关法律法规等。因此，在进行此类活动时，务必谨慎行事，确保自身行为的合法性。