法律分析：要先按原烟草证的超市更名工商营业执照更换后再去变更其它证。烟草证变更程序和申请程序基本相同。还是要快去办。 如果要办证，首先营业执照要尽快办理好。 去烟店所属的区烟草专卖局申请办理，正常是一个月时间。
一 申请范围 1.新经营烟草制品零售业务的企业或个人。 2.许可证有效期限届满需要延续的企业或个人。
二 办理机关 申请新办烟草专卖零售许可证的企业或个人应向其经营场所所在地的烟草专卖局提出申请。
三 办证条件 根据《中华人民共和国烟草专卖法实施条例》第九条，取得烟草专卖零售许可证，应当具备下列条件： 1.有与经营烟草制品零售业务相适应的资金；
2.有固定的经营场所； 3.符合烟草制品零售点合理布局的要求； 4.国务院烟草专卖行政主管部门（国家烟草专卖局）规定的其他条件。
四 提交材料 1.《烟草专卖零售许可证申请（换证）审批表》； 2.工商营业执照副本复印件； 3.法定代表人（负责人）或经营者身份证复印件； 4.许可证正副本（新开业的不用提交）。
法律依据：《中华人民共和国烟草专卖法实施条例》
第九条 取得烟草专卖零售许可证，应当具备下列条件：
（一）有与经营烟草制品零售业务相适应的资金；
（二）有固定的经营场所；
（三）符合烟草制品零售点合理布局的要求；
（四）国务院烟草专卖行政主管部门规定的其他条件。
第十条 烟草专卖行政主管部门依照 《烟草专卖法》 及本条例的规定，发放烟草专卖许可证和烟草专卖品准运证并实施管理。
第十一条 申请领取烟草专卖生产企业许可证的，应当向省、自治区、直辖市（以下简称省级）烟草专卖行政主管部门提出申请，由省级烟草专卖行政主管部门审查签署意见，报国务院烟草专卖行政主管部门审批发证。