烟草局有执法权。烟草局有行政执法的公务权利，搜查时必须向您出示搜查证等证件，否则就是违法的。搜查的范围应该是经营场所和货物仓库。烟草证办理条件有一条是规定必须是住宅与经营场所相独立。如果不相独立，执法人员有权连同搜查。