结论：未取得许可，使用自助售卖机以抽奖方式卖烟，很可能构成非法经营罪，但具体还需结合案件细节来判断。以下从多个角度进行分析：
一、法律背景与规定
根据《中华人民共和国烟草专卖法》及相关实施条例，经营烟草制品零售业务必须取得烟草专卖零售许可证。未取得该许可证而擅自经营烟草制品零售业务的，属于违法行为。同时，《中华人民共和国刑法》第二百二十五条也规定了非法经营罪，对于违反国家规定，未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品，扰乱市场秩序，情节严重的行为，将依法追究刑事责任。
二、抽奖方式卖烟的性质
使用自助售卖机以抽奖方式卖烟，本质上仍然是在经营烟草制品零售业务。抽奖只是销售的一种形式，并不改变其经营烟草制品的本质。因此，如果未取得烟草专卖零售许可证，这种销售行为就是违法的。
三、是否构成非法经营罪的判断
是否未经许可：如果确实未取得烟草专卖零售许可证，那么就满足了非法经营罪的一个构成要件——未经许可。
是否经营专营、专卖物品：烟草制品属于国家专营、专卖的物品，未经许可不得经营。因此，销售烟草制品也满足了非法经营罪的另一个构成要件——经营专营、专卖物品。
是否扰乱市场秩序且情节严重：这一要件的判断需要结合具体案件情况。如果销售行为确实扰乱了市场秩序，比如影响了合法烟草零售商的正常经营，或者销售数量、金额较大等，那么就可能构成情节严重。
四、可能面临的法律后果
如果构成非法经营罪，将可能面临以下法律后果：
刑事处罚：根据《中华人民共和国刑法》第二百二十五条的规定，非法经营罪情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。
行政处罚：即使不构成刑事犯罪，也可能面临烟草专卖行政主管部门的行政处罚，如罚款、没收违法所得、没收违法经营的烟草制品等。
五、建议与提醒
立即停止违法行为：如果正在进行或计划进行此类销售行为，应立即停止，并尽快办理烟草专卖零售许可证。
咨询专业律师：如果已经面临法律纠纷或可能面临法律纠纷，建议尽快咨询专业律师，了解具体法律风险和应对策略。
遵守法律法规：在经营过程中，应严格遵守国家法律法规，确保合法经营，避免不必要的法律风险。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我会尽我所能为你提供专业的法律意见和帮助。