自动售卖机卖烟确实可能构成非法经营罪。以下是对此问题的详细分析：

法律依据与解释

1. 《烟草专卖许可证管理办法》第四十条：明确规定公民、法人或者其他组织不得利用自动售货机销售烟草制品。这是直接针对自动售卖机销售烟草的法律禁止性规定。

2. 《烟草专卖许可证管理办法》第四十四条及《烟草专卖许可证管理办法实施细则》第五十八条第六项：规定利用自动售货机或其他自动售货形式销售或变相销售烟草制品的，发证机关可以责令持证人暂停烟草专卖业务、进行整顿，直至依法取消其从事烟草专卖业务的资格。这进一步明确了违规行为的法律后果。

实际情况分析

• 销售行为性质：自动售卖机销售烟草制品，如果未取得相应的烟草专卖许可证，即属于非法经营行为。
• 法律后果：根据情节轻重，可能面临责令停止违法经营行为、没收违法所得、罚款等行政处罚；如果情节严重，甚至可能构成非法经营罪，需要承担刑事责任。

具体案例

• 如老河口市烟草专卖局查处的某自动售卖机晚间向未成年人销售卷烟的案例，就因违反了相关法律法规而受到了处罚。

建议与提醒

1. 合规经营：如果打算通过自动售卖机销售商品，应确保所售商品符合法律法规要求，特别是需要取得相应许可证的商品。
2. 避免法律风险：不要心存侥幸，以身试法。合规经营是长久之计，也是保护自身权益的重要途径。
3. 咨询专业意见：如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。我在刑事辩护、取保候审、诈骗犯罪、公司犯罪等领域有着丰富的经验和专业知识。

综上所述，自动售卖机卖烟确实可能构成非法经营罪。因此，建议相关经营者严格遵守法律法规，确保合规经营。