1、如果已经办到了营业执照，
带上营业执照正副本，身份证，租赁合同，到当地县区级的烟草局办理申请烟草零售经营许可证的手续就行。
2、如果是打算办一个卖烟的营业执照，
那么先到工商部门申请《名称预先核准通知书》，也就是确定店名。
然后再带齐上面第1点说到的材料，
去烟草局申请烟草零售经营许可证。
（烟草证在大城市应该比较难办得到，因为对烟证其实有限额的，也对同一条街道上的烟店数量有限制，但是在中小城市就相对比较容易）
法律依据:
《中华人民共和国烟草专卖法实施条例》第六条、第七条、第八条、第九条、第十条
《婚姻登记条例》第九条
《婚姻登记条例》第十一条
《婚姻登记条例》第十四条