持有烟草专卖许可证异地经营是否构成犯罪，需根据具体情节来判断，可能构成犯罪，也可能仅受行政处罚。以下是对此问题的详细分析：
一、可能构成非法经营罪的情况
违反许可范围经营：
- 根据《烟草专卖许可证管理办法》，烟草专卖零售许可证的持证人应在核定的经营地址从事烟草制品零售业务。若持证人超出许可证规定的地域范围进行烟草制品经营活动，即属于违反许可范围的经营行为。例如，持有A市烟草专卖零售许可证的商户到B市销售烟草制品，就违反了许可证的规定。
达到非法经营罪的定罪标准：
- 依据《最高人民法院、最高人民检察院关于办理非法生产、销售烟草专卖品等刑事案件具体应用法律若干问题的解释》，非法经营烟草专卖品，若满足以下条件之一，将被认定为“情节严重”，从而可能构成非法经营罪：
- 非法经营数额在五万元以上；
- 违法所得数额在二万元以上；
- 非法经营卷烟二十万支以上；
- 曾因非法经营烟草专卖品三年内受过二次以上行政处罚，又非法经营烟草专卖品且数额在三万元以上。
- 若构成非法经营罪，根据情节轻重，将可能面临五年以下有期徒刑或拘役，并处或单处违法所得一倍以上五倍以下罚金；情节特别严重的，将可能面临五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或没收财产。
未在当地烟草专卖批发企业进货：
- 根据《中华人民共和国烟草专卖法实施条例》，取得烟草专卖零售许可证的企业或个人，应当在当地的烟草专卖批发企业进货。若违反此规定，在未在当地烟草专卖批发企业进货的情况下进行异地倒卖，也可能构成非法经营的一部分。
二、不构成犯罪的情况
- 情节显著轻微：
- 如果异地倒卖烟草制品的数量较少、金额较低，且没有对烟草市场秩序造成明显扰乱，那么该行为可能不构成犯罪。在这种情况下，一般会按照相关规定给予行政处罚，如没收违法所得，并可处以进货总额5%以上10%以下的罚款。
三、合规建议与风险防范
为避免因非法经营而受到法律制裁，持有烟草专卖许可证的企业或个人应：
- 严格遵守烟草专卖法律法规，确保在许可证规定的范围内合法经营，不超出核定的经营地址和经营范围。
- 定期对经营行为进行自查，及时发现并纠正可能的违法行为，如未在当地烟草专卖批发企业进货等。
- 加强与烟草专卖行政主管部门的沟通与联系，及时了解政策法规的变化，确保合规经营。
四、实际案例参考
在实际操作中，已有因持有烟草专卖许可证但异地经营而被认定为非法经营罪的案例。例如，某商户持有A市烟草专卖零售许可证，但在B市大量销售烟草制品，且涉案金额巨大，最终被法院认定为非法经营罪，并受到了相应的刑事处罚。
总结：持有烟草专卖许可证并不意味着可以随意异地经营烟草制品。企业或个人在经营过程中必须严格遵守相关法律法规，确保合法合规经营，以避免不必要的法律风险。如果你或你身边的人有此类法律问题，可以直接向我咨询，我会为你提供专业的法律建议。