小店无证卖烟是违反了国家相关法律法规的行为，会受到相应的处罚。根据最新的市场行情和法律法规，具体的处罚措施如下：
1. 警告和罚款：对于初次违法的小店，市场监督管理部门通常会给予警告，并处以一定数额的罚款。罚款的金额根据不同地区的具体规定而有所不同，一般在几百元到几千元之间。
2. 没收违法所得：如果小店通过无证销售香烟获得了非法收入，市场监督管理部门会依法没收其违法所得。这意味着小店需要将非法所得的全部金额上缴国家，不得私自占有。
3. 没收非法物品：除了没收违法所得，市场监督管理部门还会没收小店无证销售的香烟。这些香烟将被依法销毁，以维护市场秩序和消费者权益。
4. 暂停或吊销营业执照：如果小店多次违法或情节严重，市场监督管理部门可能会暂停或吊销其营业执照。这将导致小店无法继续经营，需要重新办理相关手续才能恢复营业。
5. 法律责任：如果小店的无证卖烟行为造成了严重后果，如引发火灾、损害消费者健康等，相关负责人可能会承担相应的法律责任，包括但不限于行政拘留、罚款甚至刑事责任。
为了规范市场秩序，保护消费者权益，小店应严格遵守国家相关法律法规，合法经营。如果需要销售香烟，应提前办理烟草专卖许可证，确保合法合规经营。
