小店无证卖烟的处罚，有行政处罚和刑事处罚，具体如下：

1、小店无证卖烟，即无烟草专卖零售许可证经营烟草制品零售业务的，由工商行政管理部门责令停止经营烟草制品零售业务，没收违法所得，并处罚款。

2、小店无证卖烟，扰乱市场秩序，情节严重的，以非法经营罪定罪处罚。

根据刑法规定，无证卖烟，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。

烟草在我国是属于特许经营类商品，要想销售烟草需要获得烟草专卖行政主管部门发放的烟草专卖零售许可证。

根据法律规定，经营烟草制品零售业务的企业或者个人，由县级人民政府工商行政管理部门根据上一级烟草专卖行政主管部门的委托，审查批准发给烟草专卖零售许可证。

已经设立县级烟草专卖行政主管部门的地方，也可以由县级烟草专卖行政主管部门审查批准发给烟草专卖零售许可证。

无证卖烟构成非法经营罪的立案标准：

违反国家烟草专卖管理法律法规，未经烟草专卖行政主管部门许可，无烟草专卖生产企业许可证、烟草专卖批发企业许可证、特种烟草专卖经营企业许可证、烟草专卖零售许可证等许可证明，非法经营烟草专卖品，具有下列情形之一的，应当立案追诉：

1、非法经营数额在五万元以上，或者违法所得数额在二万元以上的；

2、非法经营卷烟二十万支以上的；

3、曾因非法经营烟草专卖品三年内受过二次以上行政处罚，又非法经营烟草专卖品且数额在三万元以上的。

关于非法经营罪：

非法经营罪是指行为人实施《中华人民共和国刑法》第二百二十五条所述非法经营活动，从而构成犯罪。

构成要件如下：

一、客体要件

非法经营罪侵犯的客体应该是市场秩序，为了保证限制买卖物品和进出口物品市场，国家实行上述物品的经营许可制度。

其中进出口许可制度是经营许可制度的重要内容，买卖进出口许可证和进出口原产地证明的行为除侵犯市场秩序外，还侵犯了对外贸易管理制度。

二、客观要件

客观方面表现为未经许可经营专营、专卖物品或者其他限制买卖的物品、买卖进出口许可证、进出口原产地证明以及其他法律、行政法规规定的经营许可证或者批准文件，以及从事其他非法经营活动，扰乱市场秩序，情节严重的行为。

主要有以下几种行为方式：

1、未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品。

为了保证市场正常秩序，在中国对一些有关国计民生、人们生命健康安全以及公共利益的物资实行限制经营买卖。

只有经过批准，获取经营许可证后才能对之从事诸如收购、储存、运输、加工、批发、销售等经营活动。

没有经过批准而擅自予以经营的，就属非法经营。

所谓限制买卖物品，是指依规定不允许在市场上自由买卖的物品，如国家不允许自由买卖的重要生产资料和紧俏消费品、国家指定专门单位经营的物品，如烟草专卖品（卷烟、雪茄烟、烟丝、复烤烟卷烟纸、滤嘴棒、烟用丝束、烟草专用机械）、外汇、金银及其制品、金银工艺品、珠宝及贵重药材，等等。

哪些物品限制买卖，由国家法律、行政法规规定。所有这些都是国家为调控特定物品的经营市场而作的特殊规定，非经许可即经营限制买卖的物品，给国家限制买卖物品市场造成了很大的混乱。

2、买卖进出口许可证、进出口原产地证明以及其他法律、法规规定的经营许可证或者批准证件。

经营许可证或者有关批准文件，是持有人进行该项经济活动合法性的有效凭证。无之则就属于非法经营。

一些不法分子，本来没有经营国家限制买卖物品的资格，无法获取有关经营许可证件或者批准文件，便从他人处购买甚或伪造经营许可证或批准文件，企图逃避检查、制裁。由此，买卖许可经营证件及批准文件的不法行为也应运而生。

此种行为，直接促使了情节严重的非法经营国家限制买卖物品的活动泛滥，具有相当大的危害性，因此，亦应以刑罚予以惩治。

进出口许可证，由国务院对外经济贸易管理部门及其授权机构签发，不仅是对外贸易经营者合法进行对外贸易活动的合法证明，也是国家对进出口货物、技术进行管理的一种重要凭证，如海关对进出口货物、技术查验放行时必须以此为依据。

进出口原产地证明，是指用来证明进出口货物、技术原产地属于某国或某地区的有效凭证。其为进口国和地区视原产地不同征收差别关税和实施其他进口区别待遇的一种证明。

所谓其他法律、行政法规规定的经营许可证或者批准文件，一般是指对限制买卖物品的经营许可证件或批准文件。如烟草专卖许可证就是烟草专卖局颁发给企业单位和个人准许其经营烟草专卖品的证书，它包括烟草专卖生产许可证、烟草专卖经营许可证。

所谓准运证，是由省级烟草公司根据烟草总公司的调拨计划、文件或合同而签发的办理烟草托运手续的证书。

前者是领证单位或个人从事烟草专卖业务的资料证明文件，是区分烟草行业合法经营和非法经营的重要凭证。

后者是领取单位或个人从事烟草运输合法与否的重要凭证，国家主管部门经审查批准后将上述证件发给单位和个人，以加强对烟草专卖品的生产、经营和运输的监督和统一管理。

3、其他严重扰乱市场秩序的非法经营行为，非法经营证券、期货或者保险业务，非法从事资金支付结算业务。

“非法从事资金支付结算业务”是指地下钱庄非法从事商业银行才能开展的接受客户委托代收代付，从付款单位存款账户划出款项，转入收款单位存款账户，以此完成客户之间债权债务清算或资金调拨的业务活动。

4、其他严重扰乱市场经济秩序的非法经营行为。

（1）非法买卖外汇。

（2）非法经营出版物。

（3）非法经营电信业务。

（4）在生产、销售的饲料中添加盐酸克伦特罗等禁止在饲料和动物饮用水中使用的物品。

（5）擅自设立互联网上网服务营业场所（即网吧）或者擅自从事互联网上网服务经营活动。

（6）非法经营彩票。

三、主体要件

本罪的主体是一般主体，即一切达到刑事责任年龄、具有刑事责任能力的自然人。

依法成立、具有责任能力的单位也可以成为本罪的主体。

四、主观要件

主观方面由故意构成，并且具有谋取非法利润的目的。

如果行为人没有以谋取非法利润为目的，而是由于不懂法律、法规，买卖经营许可证的，不应当以本罪论处，应当由主管部门对其追究行政责任。

开个小店卖烟丝要办什么手续

开个小店卖烟丝办理手续如下：

1、申请；

2、受理；

3、实地核查；

4、审核；

5、审批。

开办烟草制品生产企业，必须经国务院烟草专卖行政主管部门批准，取得烟草专卖生产企业许可证，并经工商行政管理部门核准登记；其分立、合并、撤销，必须经国务院烟草专卖行政主管部门批准，并向工商行政管理部门办理变更、注销登记手续。未取得烟草专卖生产企业许可证的，工商行政管理部门不得核准登记。

《烟草专卖法》第三条

国家对烟草专卖品的生产、销售、进出口依法实行专卖管理，并实行烟草专卖许可证制度。

第三十二条

无烟草专卖零售许可证经营烟草制品零售业务的，由工商行政管理部门责令停止经营烟草制品零售业务，没收违法所得，并处罚款。

第三十五条

倒卖烟草专卖品，构成犯罪的，依法追究刑事责任；情节轻微，不构成犯罪的，由工商行政管理部门没收倒卖的烟草专卖品和违法所得，可以并处罚款。

烟草专卖行政主管部门和烟草公司工作人员利用职务上的便利犯前款罪的，依法从重处罚。

《刑法》第二百二十五条，违反国家规定，有下列非法经营行为之一，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产：

（一）未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品的；

（二）买卖进出口许可证、进出口原产地证明以及其他法律、行政法规规定的经营许可证或者批准文件的；

（三）未经国家有关主管部门批准非法经营证券、期货、保险业务的，或者非法从事资金支付结算业务的；

（四）其他严重扰乱市场秩序的非法经营行为。