结论：持有烟草专卖零售许可证但不在原址经营，被查扣卷烟超过五万元，是否构成犯罪需分情况讨论，若超出许可证核定范围经营（如跨地域经营），且非法经营数额达到五万元以上，可能构成非法经营罪；若仅因经营地址变更未及时更新许可证，但未实施其他违法行为，则一般不构成犯罪。以下从不同角度详细分析：

一、合法经营与烟草专卖许可证的关系

烟草专卖许可证是从事烟草专卖品生产、批发、零售业务的法定凭证。根据《中华人民共和国烟草专卖法》及其实施条例，任何从事烟草专卖品相关业务的企业或个人，均须申请并领取相应的烟草专卖许可证，并在许可证规定的范围内，包括经营范围、经营地点等，进行合法经营。这是避免触犯法律的基础。

二、可能构成非法经营罪的情形

1. 跨地域经营：

   • 持证人必须在许可证核定的经营地址开展经营活动。若超出核定地点，如到外地销售烟草制品，这种行为违反了烟草专卖管理规定。根据《最高人民法院、最高人民检察院关于办理非法生产、销售烟草专卖品等刑事案件具体应用法律若干问题的解释》，非法经营烟草专卖品，若非法经营数额在五万元以上，即认定为“情节严重”，可能构成非法经营罪。

2. 超范围经营（虽非本题直接情形，但需注意）：

   • 烟草专卖零售许可证仅允许零售业务。若持证人从事批发业务，如一次性销售大量烟草制品给其他经营者，这种超出零售许可范围的批发行为，同样会扰乱烟草市场的正常经营秩序。情节严重时，也可能构成非法经营罪。

3. 销售非法渠道烟草（虽非本题直接情形，但需注意风险）：

   • 即使持有烟草证，若所销售的烟草制品是通过非法渠道购进的，如从非正规烟草批发企业、走私渠道获取烟草进行销售，且严重扰乱市场秩序并达到情节严重程度，也可能被以非法经营罪论处。

三、不构成犯罪的情形

若持证人仅因经营地址变更未及时更新许可证，但并未实施跨地域经营、超范围经营或销售非法渠道烟草等违法行为，且被查扣的卷烟系合法购进，则一般不构成犯罪。但此时可能面临行政处罚，如烟草专卖行政主管部门依法没收违法所得，并处以罚款等。

四、法律建议与风险防范

1. 及时更新许可证信息：

   • 若经营地址发生变更，应及时向烟草专卖行政主管部门申请变更许可证，确保许可证信息的准确性。

2. 严格遵守经营范围：

   • 不得超出许可证规定的经营范围进行经营活动，如不得从事批发业务等。

3. 确保烟草制品来源合法：

   • 从正规渠道购进烟草制品，避免销售非法渠道烟草。

4. 加强法律意识：

   • 定期对经营行为进行自查，及时发现并纠正可能的违法行为。同时，加强与烟草专卖行政主管部门的沟通与联系，及时了解政策法规的变化，确保合规经营。

总结：持有烟草专卖零售许可证并不意味着可以随意经营烟草制品。在经营过程中，必须严格遵守相关法律法规，确保合法合规经营。若因经营地址变更未及时更新许可证或实施其他违法行为，可能面临法律制裁。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。