未经许可，擅自贩卖烟草，属于非法经营违法行为，情节严重的，涉嫌构成。为保证市场经济秩序正常运行，我国对一些有关涉及国计民生、人民生命健康安全以及公共利益的物资实行限制经营买卖。只有经过批准，获取经营许可证后才能从事诸如收购、储存、运输、加工、批发、销售等经营活动。

法律分析

无证经营烟草的处罚，根据其行为的严重程度判断，存在行政处罚和刑事处罚两个方面：
1、行政处罚：
无证经营烟草情节轻微，不构成犯罪的，以行政处罚为主：由工商行政管理部门没收倒卖的烟草专卖品和违法所得，可以并处以罚款。
2、刑事处罚：
无证经营倒卖烟草，扰乱市场秩序，情节严重的，构成非法经营罪，处五年以下或者，并处或者单处违法所得一倍以上五倍以下；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者。
烟草在我国是属于特许经营类商品，即要想销售烟草需要获得烟草专卖行政主管部门发放的烟草专卖许可证。

法律依据

《中华人民共和国》第二百二十五条　非法经营罪违反国家规定，有下列非法经营行为之一，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产：
（一）未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品的；
（二）买卖进出口许可证、进出口原产地证明以及其他法律、行政法规规定的经营许可证或者批准文件的；
（三）未经国家有关主管部门批准非法经营证券、期货、保险业务的，或者非法从事资金支付结算业务的；
（四）其他严重扰乱市场秩序的非法经营行为。