开设鞋店需要以下证件和手续：
营业执照：
这是开设企业的必备证照，也是其他证照的申请前提。需要在当地工商行政管理部门进行申请。
税务登记证：
税务登记证是缴纳税费的凭证，也是与银行、供应商等单位往来业务的依据。需要在当地税务部门进行申请。
卫生许可证：
如果鞋店内有经营化妆品、洗涤用品等商品，需要申请卫生许可证。
消防安全证明：
尤其是鞋店一般需要使用大量化学制品和易燃物品，消防安全显得尤为重要。需要根据当地消防部门的要求进行消防安全验收。
烟草专卖零售许可证：
如果鞋店内要销售香烟，需要进行申请。
组织机构代码证：
组织机构代码证是为了方便企业识别和管理而设立的一种证照，需要在当地质量技术监督局进行申请。
商标注册证：
为了保护自己的商标及知识产权，在开店前可以考虑申请商标注册证。
其他可能需要的证件：
根据具体的经营范围和当地政策，可能还需要办理其他证件，如物价管理许可证、防火许可证、招牌管理许可、门前三包许可、治安管理许可等。
建议在准备开设鞋店时，先咨询当地相关部门，了解详细的申请流程和所需材料，以确保顺利开店。