您好，当营业执照上的地址发生变更时，对于烟草证地址是否需要变更的问题，这主要取决于具体的变更情况和相关规定。

首先，根据《烟草专卖许可证管理办法》的相关规定，如果烟草专卖零售许可证的持证人因主体、企业类型或者经营地址发生改变的，应当重新申领烟草专卖零售许可证。这意味着，如果您的店铺因为某些原因（除道路规划、城市建设等客观原因外）从原地址搬迁到新的地址，那么您需要重新申请烟草证。

其次，如果是因为道路规划、城市建设等客观原因造成经营地址的变更，且变更后的地址仍在原发证机关的辖区内，那么您应当及时提出变更申请，而不是重新申领。

此外，即使只是经营地址的名称发生改变，或者其他登记事项（如企业名称、个体工商户名称、法定代表人等）发生变更，持证人也需要及时提出变更申请，以确保烟草证上的信息与实际情况保持一致。

综上所述，当您的营业执照地址发生变更时，如果涉及到经营地址的实际位置改变（非因客观原因），您需要重新申领烟草专卖零售许可证；如果是因为客观原因导致的地址变更，或者只是地址名称等其他登记事项的变更，您应当及时提出变更申请。建议您在具体操作前咨询当地的烟草专卖局，以获取更准确和详细的指导。