1. 准备相关材料：包括新的营业执照副本、原烟草证复印件、法人身份证明、经营场所证明等。
2. 到当地烟草专卖局提交申请：携带准备好的材料到负责该区域的烟草专卖局提出变更申请。
3. 烟草局审核：相关部门会对提交的材料进行审核，确认是否符合变更条件。
4. 办理变更手续：审核通过后，按照要求办理变更手续，领取新的烟草证。
5. 证件更新：变更完成后，新的烟草证将生效，原有证件作废。
需要注意的是，不同地区的具体流程可能略有差异，建议提前咨询当地烟草专卖局以获取准确的信息。同时，在变更过程中要确保所有材料真实有效，避免因资料不全或虚假而影响办理进度。