结论：持有烟草证卖出口烟，若行为构成犯罪，可能面临刑事处罚；若情节轻微，不构成犯罪，则将受到行政处罚。具体是否构成犯罪以及处罚的轻重，需根据销售数量、金额、是否扰乱市场秩序等因素综合判断。

详细分析：

1. 一般违法情形（不构成犯罪）

   • 情况描述：如果持有烟草专卖零售许可证的经营者，从正规渠道购进出口烟（尽管实际操作中出口烟一般不允许在国内销售，但假设此情况存在），且数量较少，未达到刑事立案追诉标准，同时未造成其他严重情节，如未大规模销售、未造成市场混乱等，此行为可能被视为违反烟草专卖法律法规的一般违法行为。
   • 法律依据及处罚：依据《烟草专卖法实施条例》的相关规定，此类行为将由烟草专卖行政主管部门没收违法所得，并可处以罚款。同时，烟草专卖许可证发证机关有权责令暂停烟草专卖业务、进行整顿，甚至取消其从事烟草专卖业务的资格。具体罚款数额会根据违法所得的多少和情节的轻重来确定。

2. 构成犯罪情形（可能被判刑）

   • 罪名认定：若持有烟草证的经营者卖出口烟的行为达到严重程度，如涉案金额巨大、销售数量特别多，或者通过非法渠道购进出口烟并在国内大规模销售，严重扰乱市场秩序，将可能构成非法经营罪。此外，如果销售的出口烟是假冒伪劣产品，还可能构成销售伪劣产品罪。
   • 法律依据及量刑标准：
     • 非法经营罪：根据《刑法》第二百二十五条及《最高人民法院、最高人民检察院关于办理非法生产、销售烟草专卖品等刑事案件具体应用法律若干问题的解释》，非法经营烟草专卖品，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。具体量刑标准包括非法经营数额在五万元以上、违法所得数额在二万元以上、非法经营卷烟二十万支以上等情形。
     • 销售伪劣产品罪：如果销售的出口烟是假冒伪劣产品，根据销售金额的不同，将面临不同年限的有期徒刑、拘役以及相应比例的罚金或没收财产。具体标准如下：销售金额五万元以上不满二十万元的，处二年以下有期徒刑或者拘役，并处或者单处销售金额百分之五十以上二倍以下罚金；销售金额二十万元以上不满五十万元的，处二年以上七年以下有期徒刑，并处销售金额百分之五十以上二倍以下罚金；以此类推，销售金额越高的，刑罚越重。

综合建议：

烟草销售商应严格遵守烟草专卖法律法规，规范经营行为。即使持有烟草证，也不能随意销售出口烟，尤其是不能通过非法渠道购进并在国内销售。否则，不仅可能面临严厉的行政处罚，甚至可能因触犯刑律而承担刑事责任。因此，建议烟草销售商加强法律意识，合规经营，以避免不必要的法律风险。如果对于具体案件的处理存在疑问，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。