持有烟草专卖许可证销售境外烟是否构成犯罪，需根据具体情况判断，若行为合法合规则不构成犯罪，若存在违法行为且情节严重则可能构成犯罪。以下是对此问题的详细分析：
一、合法销售境外烟的情形
持有有效许可证：
- 如果卖家持有有效的烟草专卖批发企业许可证或烟草专卖零售许可证，并且按照许可证规定的经营范围和地域范围进行销售，那么销售境外烟是合法的。
- 持证人应依法从事国产或外国卷烟的零售业务，并在烟草专卖零售许可证标明的当地烟草批发企业进货，确保烟草来源合法。
遵守相关法规：
- 销售境外烟时，卖家需严格遵守《中华人民共和国烟草专卖法》及其实施条例等相关法律法规，确保销售行为合法合规。
- 卖家应了解并遵守关于烟草销售的其他相关规定，如销售数量、销售方式等，以避免违法行为。
二、可能构成犯罪的情形
非法经营罪：
- 如果卖家虽然持有烟草专卖许可证，但销售境外烟的行为达到严重程度，如涉案金额巨大、销售数量特别多或严重扰乱市场秩序，将可能构成非法经营罪。
- 根据《刑法》第二百二十五条，非法经营烟草专卖品，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。
走私罪：
- 如果销售的境外烟是通过非法渠道走私进入国内的，那么卖家还可能涉嫌走私罪。
- 走私烟草专卖品构成走私罪的，依照《刑法》有关规定追究刑事责任。数额不大、不构成走私罪的，由海关没收走私货物、物品和违法所得，并可以并处罚款。
三、法律建议
确保持证经营：
- 卖家在销售境外烟前，应确保自己持有有效的烟草专卖许可证，并了解许可证规定的经营范围和地域范围。
合法进货：
- 卖家应从当地烟草专卖批发企业进货，确保烟草来源合法，避免销售走私或假冒伪劣产品。
遵守销售规定：
- 卖家应严格遵守关于烟草销售的相关规定，如销售数量、销售方式等，以避免违法行为。
及时咨询法律意见：
- 如果卖家对销售境外烟的法律问题存在疑问或不确定，应及时咨询专业律师或相关机构，以获取准确的法律意见和指导。
总结来说，持有烟草专卖许可证销售境外烟是否构成犯罪，取决于销售行为是否合法合规。如果卖家确保持证经营、合法进货并遵守销售规定，则不构成犯罪；如果存在违法行为且情节严重，则可能构成犯罪并面临相应的法律责任。因此，卖家在销售境外烟时应严格遵守相关法律法规和规定，确保合法经营。如有任何疑问或需要帮助，请直接向我咨询。