鞋子因质量问题损坏，可以先与对方协商，如果协商不成的，可以报消费者协会调解，如果调解不成，可以先法院起诉索赔。
根据国家相关法律明确规定，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的3倍。在售出的产品有下列情形之一的，销售者都应当负责修理、更换、退货；给购买产品的用户、消费者造成损失的，销售者应当赔偿损失：
1、不具备产品应当具备的使用性能而事先未作说明的；
2、不符合在产品或者其包装上注明采用的产品标准的；
3、不符合以产品说明、实物样品等方式表明的质量状况的。
【法律依据】
《中华人民共和国消费者权益保护法》
第四十条消费者在购买、使用商品时，其合法权益受到损害的，可以向销售者要求赔偿。销售者赔偿后，属于生产者的责任或者属于向销售者提供商品的其他销售者的责任的，销售者有权向生产者或者其他销售者追偿。
消费者或者其他受害人因商品缺陷造成人身、财产损害的，可以向销售者要求赔偿，也可以向生产者要求赔偿。属于生产者责任的，销售者赔偿后，有权向生产者追偿。属于销售者责任的，生产者赔偿后，有权向销售者追偿。
消费者在接受服务时，其合法权益受到损害的，可以向服务者要求赔偿。