持有烟草证卖外烟是否构成犯罪，需根据具体情况判断，可能面临行政处罚或刑事处罚。以下是对此问题的详细分析：
一、可能构成犯罪的情形
非法经营罪：
- 行为认定：如果持有烟草专卖零售许可证的经营者，从外地购进烟草制品并销售，且行为达到严重程度，如涉案金额巨大、销售数量特别多或严重扰乱市场秩序，将可能构成非法经营罪。
- 法律依据：根据《刑法》第二百二十五条，违反国家规定，未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。
- 量刑标准：具体量刑标准包括非法经营数额在五万元以上、违法所得数额在二万元以上、非法经营卷烟二十万支以上等情形。
走私罪（如涉及走私外烟）：
- 行为认定：如果销售的外烟是通过走私方式进入国内的，那么该行为可能构成走私罪。
- 法律依据：走私烟草专卖品构成走私罪的，依照《刑法》有关规定追究刑事责任。
二、不构成犯罪但可能面临行政处罚的情形
- 一般违法情形：
- 行为认定：如果持有烟草专卖零售许可证的经营者，从外地购进烟草制品的数量较少，未达到刑事立案追诉标准，且未造成其他严重情节，此行为将被视为违反《烟草专卖法实施条例》的一般违法行为。
- 法律依据及处罚：依据《烟草专卖法实施条例》第二十三条第二款及第五十六条，此类行为将由烟草专卖行政主管部门没收违法所得，并可处以进货总额5%以上10%以下的罚款。同时，烟草专卖许可证发证机关有权责令暂停烟草专卖业务、进行整顿，甚至取消其从事烟草专卖业务的资格。
三、综合建议
合规经营：
- 烟草销售商应严格遵守烟草专卖法律法规，规范经营行为。即使持有烟草证，也不能随意从外地购进烟草制品进行销售。
了解法律后果：
- 烟草销售商应了解非法经营和走私等行为的法律后果，避免因触犯刑律而承担刑事责任。
及时咨询：
- 如果对烟草销售的相关法律法规有疑问或遇到法律问题，可以直接向我咨询，我会根据具体情况提供专业的法律意见。
总结来说，持有烟草证卖外烟是否构成犯罪，取决于具体行为是否达到非法经营罪或走私罪的定罪标准。如果行为轻微，不构成犯罪，但也可能面临行政处罚。因此，建议烟草销售商严格遵守相关法律法规，合规经营。