当消费者购买到假鞋时，商家至少要赔偿的金额取决于购买商品的价款或接受服务的费用，具体为价款或费用的三倍，若此金额不足五百元，则商家至少需赔偿五百元。以下是详细分析：
一、法律依据
根据《中华人民共和国消费者权益保护法》第五十五条：
- 经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的三倍；
- 增加赔偿的金额不足五百元的，为五百元。法律另有规定的，依照其规定。
二、赔偿计算方式
三倍赔偿原则：
- 若消费者购买假鞋的价款为X元，则商家应赔偿的金额为3X元。
- 例如，若假鞋价款为200元，则商家应赔偿600元。
最低赔偿限额：
- 若按照三倍赔偿原则计算出的金额不足五百元，则商家至少需赔偿五百元。
- 例如，若假鞋价款为100元，按照三倍赔偿原则应为300元，但不足五百元，因此商家应赔偿五百元。
三、实际操作建议
收集证据：
- 在要求商家赔偿之前，消费者需要收集充分的证据来支持自己的主张，包括购买凭证（如发票、收据、订单截图等）、商品照片和视频（展示假鞋的细节，如标签、做工、材质等，与正品进行对比）、鉴定报告（如有，可以寻求专业机构或品牌的鉴定）以及与商家的沟通记录（包括聊天记录、电话录音等）。
与商家协商：
- 在收集了足够的证据后，消费者可以尝试与商家进行协商，要求商家按照法律规定进行赔偿。协商过程中，消费者应保持冷静和理性，明确表达自己的诉求和依据。
投诉举报：
- 如果商家拒绝赔偿或协商无果，消费者可以向相关部门进行投诉举报，如拨打12315消费者投诉举报热线、登录全国12315平台提交投诉信息，或向当地的市场监督管理部门或消费者协会投诉。
法律途径：
- 如果投诉举报仍无法解决问题，消费者可以考虑通过法律途径维护自己的权益，如提起民事诉讼或申请仲裁（如果双方在合同中约定了仲裁条款）。
四、注意事项
- 保留证据原件：在维权过程中，消费者应妥善保管好所有证据的原件，以备不时之需。
- 注意时效：根据法律规定，消费者应在知道或应当知道自己的权益受到侵害之日起一定期限内（通常为一年或两年，具体根据相关法律规定）提出索赔请求。
- 理性维权：在维权过程中，消费者应保持理性和克制，避免采取过激行为或言语攻击。
如有任何法律问题或需要进一步的法律帮助，请直接向我咨询。