开设烟店需要以下手续：
营业执照
营业执照是合法经营的基石，用于证明店铺的合法经营资格。
办理营业执照时，需要提供店面租赁合同或房产证明、身份证原件及复印件、照片、申请表等材料。
办理流程包括提交申请、审核材料、现场核查（如有需要）、颁发营业执照等步骤。
烟草专卖零售许可证
烟草销售的必备证件，根据《中华人民共和国烟草专卖法》及其实施条例的规定颁发。
办理烟草专卖零售许可证时，需要提供营业执照原件及复印件、身份证原件及复印件、店面租赁合同或房产证明、申请表等材料。
办理流程包括提交申请、审核材料、现场核查（如有需要）、颁发许可证等步骤。注意，烟草专卖零售许可证的办理难度较大，需要较多的时间和费用成本。
食品经营许可证（如销售食品）：
如果烟店同时销售食品，则需要办理食品经营许可证。
需要提供的材料包括《食品经营许可证》新办申请表、保证食品安全的规章制度、与食品经营相适应的主要设备设施空间布局图、营业执照、与食品经营相适应的主要设备设施操作流程文件等。
门头许可证（如需要设置户外牌匾）：
需要提供营业执照、户外牌匾设置备案书、身份证、效果图等材料。
如果涉及居民住宅建筑影响其他相邻产权人设置牌匾的，还应提交相关产权人同意书。
建议
确保所有材料的真实性和有效性，避免因虚假材料导致申请被拒。
烟草专卖零售许可证的办理难度较大，建议提前了解相关规定，并预留足够的时间进行办理。
如果烟店同时销售食品，务必同时办理食品经营许可证，以确保合规经营。