提交的材料齐全，又符合办证条件，那么最久在一个月内就可以拿到证。最快的话，1-3天就可以拿到。法律依据。《烟草专卖许可证管理办法》。第二十三条 经审查，申请人的申请符合法定条件的，烟草专卖局应当自受理申请之日起二十日内作出许可书面决定。二十日内不能作出决定的，经本单位负责人批准，可以延长十日，并应当将延长期限理由告知申请人。但法律、法规另有规定的，依照其规定。烟草专卖局应当自作出予以发放烟草专卖许可证决定之日起十日内向申请人送达烟草专卖许可证。第二十四条 依法作出不予发放烟草专卖许可证的书面决定的，应当向申请人说明理由，并告知申请人享有依法申请行政复议或者提起行政诉讼的权利。