烟草局是通过快递公司的通知知道的，因为快递公司有责任，检查包裹，看里面是否有违禁品，然后通知相关部门。
行为人采取物流、快递等方式托运或者运输非法生产烟草制品等行为，已涉嫌违反了《中华人民共和国烟草专卖法》（法律）第二十一条和《烟草专卖品准运证管理办法》（行政规章）第二条之规定。根据《中华人民共和国烟草专卖法实施条例》（行政法规）第四十七条之规定内容，由烟草专卖局或者烟草专卖局会同有关部门，可以依法对非法运输烟草专卖品的活动进行检查、处理。如，上述违法事实确凿等情况下，烟草专局将依照《中华人民共和国烟草专卖法实施条例》（行政法规）第五十二条第二款第5项规定，对违法行为人作出如下行政处罚：
没收违法运输的烟草专卖品和违法所得。
如，违法行为已构成犯罪的，烟草专卖局将依照《中华人民共和国行政处罚法》（法律）第二十二条规定，必须将涉烟案件移送司法机关，依法追究行为人的刑事责任。
