结论：无烟草生产许可证生产电子烟并出口的行为，可能涉及非法经营罪，具体是否构成犯罪及罪名认定需结合案件具体情况。以下从不同角度进行分析：
一、法律定性角度
非法经营罪：
- 法律依据：根据《中华人民共和国刑法》第二百二十五条的规定，未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品，扰乱市场秩序，情节严重的，构成非法经营罪。
- 分析：电子烟虽与传统烟草制品存在差异，但若被认定为烟草专卖品或受限制买卖的物品，且生产者未取得烟草生产许可证，则可能构成非法经营罪。特别是当生产规模较大、销售金额较高或存在其他严重情节时，更易被认定为犯罪。
其他罪名可能性：
- 若电子烟被认定为非烟草专卖品，但生产过程中存在其他违法行为（如使用有毒有害物质、侵犯知识产权等），则可能构成其他罪名，如生产、销售有毒有害食品罪、假冒注册商标罪等。但这种情况相对较少，且需具体案件具体分析。
二、案件具体情况角度
电子烟性质认定：
- 电子烟是否属于烟草专卖品或受限制买卖的物品，是判断是否构成非法经营罪的关键。这通常需要根据相关法律法规、部门规章及行业标准进行认定。
- 若电子烟被明确排除在烟草专卖品之外，且未受到其他限制买卖的规定，则生产电子烟出口的行为可能不构成非法经营罪。但需注意，这并不意味着该行为完全合法，仍可能受到其他法律法规的监管。
许可证情况：
- 生产电子烟是否需要取得烟草生产许可证，需根据具体法律法规进行判断。若确实需要而未取得，则构成无证生产。
- 即使电子烟不属于烟草专卖品，但若生产过程中涉及其他需要许可证的环节（如使用特定原料、设备等），且未取得相应许可证，也可能构成非法经营罪或其他罪名。
出口合规性：
- 出口电子烟还需遵守目的国的法律法规和进口要求。若目的国对电子烟有严格的进口限制或监管要求，而出口方未遵守，则可能面临目的国的法律制裁。
- 此外，出口过程中还需遵守中国的出口管制法律法规，如是否需要办理出口许可证、是否涉及敏感物品等。
三、法律建议
合规审查：
- 在生产电子烟并出口前，应进行全面的合规审查，包括电子烟的性质认定、许可证情况、出口合规性等。确保所有环节均符合相关法律法规的要求。
咨询专业律师：
- 由于电子烟行业的法律法规和监管政策较为复杂且不断变化，建议咨询专业律师以获取准确的法律意见和合规建议。
关注政策动态：
- 密切关注电子烟行业的政策动态和法律法规变化，及时调整生产和出口策略以符合最新要求。
进一步思考：在判断无烟草生产许可证生产电子烟出口是否构成犯罪时，需综合考虑电子烟的性质、许可证情况、出口合规性等多个因素。由于每个案件的具体情况不同，因此无法给出绝对的结论。若您面临此类问题，建议直接向我咨询，以便根据您的具体情况提供准确的法律意见和合规建议。