烟草专卖行政执法主体有烟草专卖行政主管部门、工商行政主管部门、海关和公安机关。