无证销售香烟是否构成犯罪以及如何处罚，这确实是一个涉及法律条款和具体情节判断的问题。以下是我为您提供的详细解答：

一、无证销售香烟的违法性

首先，需要明确的是，无证销售香烟是违法的。根据相关法律法规，从事烟草制品零售业务必须取得烟草专卖零售许可证。未获得此证而擅自销售烟草制品，即构成违法行为。这一规定旨在维护烟草市场的正常秩序，保护消费者权益，并确保国家税收不受损失。

二、无证销售香烟的一般处理

对于情节较轻的无证销售香烟行为，如销售数量少、销售额低，通常会被视为行政违法。在这种情况下，工商行政管理部门或烟草专卖行政主管部门会责令停止经营，没收违法所得，并处以罚款。罚款的金额通常为违法经营总额的百分之二十至百分之五十。

三、无证销售香烟构成犯罪的情况

当无证销售香烟的行为达到一定程度时，就可能构成犯罪。具体来说，如果非法经营数额在五万元以上，或违法所得数额在二万元以上，或非法经营卷烟二十万支以上，就可能构成非法经营罪。

四、构成犯罪后的刑事处罚

一旦构成非法经营罪，行为人将面临严厉的刑事处罚。这可能包括五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下的罚金。如果情节特别严重，如非法经营数额巨大或造成严重后果，还可能被判处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或没收财产。

五、量刑时考虑的其他因素

在实际司法实践中，量刑并不仅仅依据非法经营的数额。法院还会综合考虑其他多种因素，如犯罪手段是否恶劣、犯罪情节的具体细节、犯罪人的认罪态度、是否有自首或立功表现、是否为初犯或偶犯、是否积极退赃退赔等。这些因素都可能对最终的量刑结果产生影响。

六、建议

为了避免无证销售香烟带来的法律风险，我强烈建议所有从事烟草销售的个人和商家务必遵守法律法规，依法取得烟草专卖零售许可证后再进行经营活动。同时，也应加强对相关法律法规的学习，确保经营活动的合法性和规范性。

综上所述，无证销售香烟是违法的，且可能构成犯罪。具体是否构成犯罪及所受处罚取决于违法情节的轻重。因此，请务必遵守相关法律法规，以免触犯刑法并遭受不必要的法律制裁。