开设鞋店需要办理的手续包括：
营业执照
填写申请表
提供经营场所证明
提供身份证明等
税务登记
提供企业或个人身份证明
营业执照
工商登记证明等
卫生许可
与当地卫生监督部门联系
填写相关申请表格
提供店铺环境安装等有关的材料
消防安全
提供店铺的结构和位置信息
进行消防安全评估
其他可能需要的手续
地产证书和租赁协议
消防安全验收合格证明
行业代码证（如需要）
流动人口计生证（如适用）
建议您在办理这些手续时，先咨询当地的市场监督管理局、税务局、卫生监督部门和消防部门，了解具体的申请流程和所需材料，以确保顺利开店。