售卖香烟需要办理的手续主要包括：
营业执照：
首先需要在当地工商行政管理部门办理营业执照。
烟草专卖零售许可证：
然后需要向当地烟草专卖局申请并获得烟草专卖零售许可证。
税务登记证：
在获得营业执照和烟草专卖零售许可证后，还需到国税和地税部门办理税务登记证。
食品流通许可证（如果销售食品）：如果店铺同时销售食品，还需办理食品流通许可证。
申请烟草专卖零售许可证的条件通常包括：
有与经营烟草制品零售业务相适应的资金；
有与住所相独立的固定经营场所；
符合当地烟草制品零售点合理布局的要求；
国务院烟草专卖行政主管部门规定的其他条件。
请根据当地的具体规定和流程进行操作，因为不同地区可能有细微差别。
