结论：在未取得相应许可或售卖走私烟的情况下，贩卖外国烟是违法的，会面临相应的行政处罚甚至刑事处罚；若通过合法渠道进口并有相关许可证和纳税证明，则通常不构成违法。
详细分析：
烟草专卖制度背景
- 在我国，烟草属于专卖品，这意味着经营烟草制品零售业务必须取得烟草专卖零售许可证。这一制度适用于所有烟草制品，无论其是国产还是进口。
未获许可售卖外国香烟的法律后果
- 如果商店未取得烟草专卖零售许可证就销售外国香烟，无论这些香烟的来源是否合法，都违反了《中华人民共和国烟草专卖法》及其实施条例。
- 根据法律规定，工商行政管理部门将责令停止经营，没收违法所得，并可能处以罚款。罚款的具体数额会根据违法情节的严重程度来确定。
售卖走私外国香烟的严重性
- 走私烟是指通过非法渠道进入国内的香烟，这种行为不仅违反了烟草专卖法规，还违反了海关法律法规。
- 在行政责任方面，海关有权没收走私货物、物品及违法所得，并可处以偷逃应纳税款3倍以下的罚款。
- 在刑事责任方面，如果情节严重，可能构成走私普通货物、物品罪。根据《中华人民共和国刑法》的规定，将面临三年以下有期徒刑或者拘役，并处偷逃应缴税额一倍以上五倍以下罚金的处罚。
合法售卖外国香烟的条件
- 如果商店想要合法售卖外国香烟，必须确保这些香烟是通过合法渠道进口，并且有相关的许可证和纳税证明等合法手续。
- 此外，销售进口卷烟必须在烟草专卖批发企业购进，零售户不得私自售卖非正规渠道进货的国外品牌卷烟。这是为了确保烟草市场的秩序和消费者的权益。
建议与总结：
- 对于商店来说，在售卖外国香烟之前，务必确保已经取得了烟草专卖零售许可证，并且所售卖的香烟是通过合法渠道进口，有相关的许可证和纳税证明。
- 如果商店对烟草专卖法规或海关法律法规有任何疑问，或者需要进一步的法律帮助，可以直接向我咨询。我会根据具体情况提供专业的法律意见和帮助。
- 无论销售何种类型的卷烟，都必须严格遵守国家的相关法律法规，以避免不必要的法律风险和损失。