烟草证变更地址要二十个工作日。地址发生改变的情况，应重新申领烟草专卖零售许可证。烟草专卖许可证的持证人改变经营地址（因道路规划、城市建设等客观原因除外）或具有国家烟草专卖局规定的其他情形的，应当重新申领烟草专卖许可证；所持有的烟草专卖许可证其他登记事项发生改变的，应当及时变更烟草专卖许可证。

烟草证被停了怎么办

烟草证被停后，可以咨询当地烟草管理部门，建议到烟草公司补办，或第二年在进行审证。办理烟草证是完全免费的，但是应当具备以下条件才能办理：

1、有与经营烟草制品零售业务相适应的资金；

2、有与住所相独立的固定经营场所；

3、符合当地烟草制品零售点合理布局的要求；

4、国务院烟草专卖行政主管部门规定的其他条件。

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