开设鞋店需要办理以下手续：

营业执照

商业营业执照是开办企业的第一步，申请步骤包括填写申请表、提供经营场所证明、身份证明等。

税务登记

涉及消费税、营业税等，需进行税务登记，申请步骤包括提供企业或个人身份证明、营业执照、工商登记证明等。

卫生许可

鞋店产品直接接触消费者，必须具备一定的卫生条件，申请步骤包括与当地卫生监督部门联系、填写相关申请表格、提供店铺环境安装等材料。

消防安全

鞋店需使用大量化学制品和易燃物品，消防安全尤为重要，申请步骤包括提供店铺结构和位置信息、进行消防安全评估等。

其他相关手续

根据经营情况可能还需要办理食品经营许可证、烟草专卖零售许可证、组织机构代码证、商标注册证等。

若店铺涉及化妆品、洗涤用品等商品，还需申请卫生许可证。

若租赁房屋，需要提供地产证书和租赁协议等相关文件。

建议您在办理这些手续时，先咨询当地相关部门或专业服务机构，以确保流程顺利进行并符合法规要求。