根据相关法律法规，售卖烟草制品是需要严格审批的，对于售卖外烟（即外国生产的烟草制品），以下是一些可能需要的证件和步骤：
1、烟草专卖零售许可证：这是售卖烟草制品的基本许可证，需要向当地烟草专卖局申请。
2、营业执照：作为合法经营的前提，需要到工商行政管理部门申请办理。
3、食品经营许可证：如果外烟中含有食品成分，可能还需要食品经营许可证。
4、海关进出口许可证：对于进口的外烟，需要办理海关进出口许可证。
5、税务登记证：在税务局进行税务登记，并按照规定缴纳税费。
6、卫生许可证：根据地方规定，可能还需要办理卫生许可证。
7、消防安全检查合格证明：确保店铺符合消防安全要求。
具体办理流程如下：
- 向当地烟草专卖局咨询申请烟草专卖零售许可证所需的详细材料和条件。
- 准备相关材料，如身份证、户口本、租赁合同、店铺照片等。
- 向工商行政管理部门申请办理营业执照。
- 如有需要，向当地卫生部门申请食品经营许可证。
- 向海关申请进出口许可证。
- 进行税务登记，并按时缴纳税费。
- 完成消防安全检查。
请注意，不同地区的具体要求可能有所不同，建议在办理之前详细咨询当地相关部门，售卖外烟还需遵守国家的相关法律法规，不得销售假冒伪劣产品，不得向未成年人销售烟草制品。
