根据我国相关法律规定,对于办烟草证要求距离是从《烟草专卖许可证管理办法》的实施时间开始的,也就是2016年7月20日。
法律依据:《烟草专卖许可证管理办法》第六十六条 本办法自2016年7月20日起施行。本办法施行前颁布的有关规定与本办法不一致的,按照本办法执行。