开设鞋店需要办理以下证件和手续：营业执照：这是开设企业的必备证照，也是其他证照的申请前提。需要在当地工商行政管理部门进行申请。税务登记证：税务登记证是缴纳税费的凭证，也是与银行、供应商等单位往来业务的依据。需要在当地税务部门进行申请。卫生许可证：如果鞋店内有经营化妆品、洗涤用品等商品，需要申请卫生许