出售国外香烟是否违法以及可能判处的刑期，主要取决于是否取得烟草专卖零售许可证以及烟草的来源是否合法。以下是对不同情形的详细分析：

1. 未获许可售卖外国烟草

   • 结论：违法，将受到行政处罚。
   • 法律依据：根据《中华人民共和国烟草专卖法》第三十二条，无烟草专卖零售许可证经营烟草制品零售业务的，由工商行政管理部门责令停止经营烟草制品零售业务，没收违法所得，并处罚款。
   • 实例说明：若某商家未办理烟草专卖零售许可证即售卖外国香烟，将违反此法律规定，面临工商行政管理部门的处罚，包括责令停止经营、没收违法所得及罚款。

2. 销售走私外国烟草

   • 结论：构成犯罪，将受到刑事处罚。
   • 法律依据：
     • 走私行为违反了《中华人民共和国海关法》第八十二条，该条款明确了走私行为的定义，包括逃避海关监管、偷逃应纳税款等行为。
     • 根据《中华人民共和国刑法》第一百五十三条，走私普通货物、物品罪根据情节轻重可处三年以下有期徒刑或拘役，并处偷逃应缴税额一倍以上五倍以下罚金；情节严重的，处三年以上十年以下有期徒刑，并处偷逃应缴税额一倍以上五倍以下罚金；情节特别严重的，处十年以上有期徒刑或者无期徒刑，并处偷逃应缴税额一倍以上五倍以下罚金或者没收财产。
   • 实例说明：若商家销售通过非法渠道走私进来的外国香烟，将构成走私普通货物、物品罪，受到刑法的制裁。具体刑期将根据走私货物、物品偷逃应缴税额的大小以及情节的严重程度来确定。

3. 有许可证且烟草来源合法

   • 结论：合法，不构成犯罪。
   • 法律依据：根据《中华人民共和国烟草专卖法实施条例》第九条，取得烟草专卖零售许可证，应当具备有与经营烟草制品零售业务相适应的资金、有固定的经营场所、符合烟草制品零售点合理布局的要求等条件。满足条件并获得许可证后，可合法销售烟草制品。
   • 实例说明：若某大型商场取得了烟草专卖零售许可证，并从正规渠道购进外国烟草，手续齐全、税费缴纳完毕，则其销售行为合法。

其他注意事项：

• 烟草的销售还需遵守其他相关法律法规，如不得向未成年人销售烟草制品，不得在禁止吸烟的场所销售等。
• 销售渠道也需合法，不能从不合法的渠道进货或进行非法销售活动。

建议：

• 在打算销售外国烟草之前，务必了解清楚相关法律法规，确保自己的行为合法合规。
• 若已涉嫌违法或犯罪，应尽快咨询专业律师，了解自己的法律责任和可能的法律后果，并积极配合相关部门的调查和处理。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。