1、如果你已经搬到了营业执照,带上营业执照正副本,身份证,租赁合同,到当地县区级的烟草局办理申请烟草零售经营许可证的手续就行。2、如果是打算办一个卖烟的营业执照,那么先到工商部门申请《名称预先核准通知书》,也就是确定店名。然后再带齐上面第1点说到的材料,去烟草局申请烟草零售经营许可证。(烟草证在大城市应该比较难办得到,因为对烟证其实有限额的,也对同一条街道上的烟店数量有限制,但是在中小城市就相对比较容易办得到)