小店无证卖烟，由工商行政管理部门责令停止经营烟草制品零售业务，没收违法所得，并处罚款。
根据相关法律规定，下列经营活动，不属于无证无照经营：
1、在县级以上地方人民政府指定的场所和时间，销售农副产品、日常生活用品，或者个人利用自己的技能从事依法无须取得许可的便民劳务活动；
2、依照法律、行政法规、国务院决定的规定，从事无须取得许可或者办理注册登记的经营活动。
经营者未依法取得许可从事经营活动的，由法律、法规、国务院决定规定的部门予以查处；法律、法规、国务院决定没有规定或者规定不明确的，由省、自治区、直辖市人民政府确定的部门予以查处。工商行政管理部门以及法律、法规、国务院决定规定的部门和省、自治区、直辖市人民政府确定的部门应当依法履行职责，密切协同配合，利用信息网络平台加强信息共享；发现不属于本部门查处职责的无证无照经营，应当及时通报有关部门。
任何单位或者个人有权向查处部门举报无证无照经营。查处部门应当向社会公开受理举报的电话、信箱或者电子邮件地址，并安排人员受理举报，依法予以处理。对实名举报的，查处部门应当告知处理结果，并为举报人保密。
《中华人民共和国烟草专卖法》
第三十条 无烟草专卖生产企业许可证生产烟草制品的，由烟草专卖行政主管部门责令关闭，没收违法所得，并处罚款。
无烟草专卖生产企业许可证生产卷烟纸、滤嘴棒、烟用丝束或者烟草专用机械的，由烟草专卖行政主管部门责令停止生产上述产品，没收违法所得，可以并处罚款。第三十一条 无烟草专卖批发企业许可证经营烟草制品批发业务的，由烟草专卖行政主管部门责令关闭或者停止经营烟草制品批发业务，没收违法所得，并处罚款。