烟草零售许可证有效期内，企业名称、个体工商户名称、法定代表人或者其他组织负责人、经营者姓名、经营地址名称等登记事项发生变化，或者经营类型发生变化但主营业务未发生变化的，被许可人应当及时申请变更。
因道路规划、城市建设等客观原因，从批准的经营地址变更到原发证机关管辖的其他地址的，被许可人应当事先提出变更申请。
因此，可以变更烟草专卖零售许可证的地址。
需要核对以下材料。
(1）申请书。
(2）个体工商户、法人代表或其他组织负责人的身份证明。
(3）烟草专卖许可证变更，还需提供变更的相关材料。
您可以持上述材料亲自到当地烟草专卖局申请，也可以在国家烟草专卖局政务服务综合平台网上申请。