如烟草许可证营业地址发生变更，需向当地烟草管理部门重新申请烟草专卖许可证。烟草专卖许可证其他登记事项发生变更的，方可申请变更登记。

根据《烟草专卖许可证管理办法》第三十一条，烟草专卖许可证持有人变更营业地址（道路规划、城市建设等客观原因除外）或有国家烟草专卖局规定的其他规定的有情形的，应当重新申领烟草专卖许可证；持有的烟草专卖许可证的其他登记事项发生变化的，应当及时变更烟草专卖许可证。

扩展信息：

《烟草专卖许可证管理办法》第十三条 申请烟草专卖零售许可证，应当具备下列条件：

（一）有与烟草制品零售业务相关的业务。改编基金；

（二）有独立于住所的固定营业场所；

（三）符合当地烟草制品零售点布局合理的要求；

（四）国家烟草专卖局规定的其他条件。

参考文献 企服快车财税——烟草专卖许可证管理办法

营业执照是否变了？

可以，但是每个月还是需要报税和工商年检，下次开店的时候可以改地址