以公司名义从事卷烟销售，若未办理相关许可证，将面临一系列法律后果。具体来说：

1. 行政处罚：

   • 根据《中华人民共和国烟草专卖法》及其实施条例，经营烟草制品零售业务必须申请领取烟草专卖零售许可证。若公司未取得该许可证而擅自经营卷烟，将由工商行政管理部门责令停止经营烟草制品零售业务，并可能面临没收违法所得以及违法经营总额一定比例（如20%至50%）的罚款。

2. 法律风险：

   • 除了行政处罚外，公司还可能因违法行为而面临法律诉讼，尤其是当消费者或相关利益方因公司非法销售卷烟而受到损失时，公司可能需承担民事赔偿责任。

3. 商业信誉损失：

   • 非法经营卷烟的行为一旦被发现并公开，将对公司的商业信誉造成严重影响。这不仅可能导致客户流失，还可能影响公司与供应商、合作伙伴之间的合作关系。

4. 持续经营障碍：

   • 被行政处罚后，公司可能需要一段时间来整改并重新申请相关许可证。在此期间，公司可能无法正常经营卷烟销售业务，从而影响公司的营收和利润。

5. 合规成本增加：

   • 为了避免未来的法律风险，公司可能需要加强合规管理，包括聘请专业的法律顾问、建立合规制度等，这将增加公司的运营成本。

因此，我强烈建议公司在从事卷烟销售业务前，务必确保已经取得了烟草专卖零售许可证，并严格遵守相关法律法规。如有任何疑问或需要进一步的法律咨询，请随时向我提问。