消费者发现网上购买的鞋子是假货时，商家可能面临的处罚主要包括行政处罚、民事赔偿以及刑事处罚，具体取决于违法行为的性质和严重程度。以下是对这些处罚的详细分析：

1. 行政处罚：

   • 根据《中华人民共和国消费者权益保护法》第五十六条，经营者有欺诈行为的，除承担相应的民事责任外，其他有关法律、法规对处罚机关和处罚方式有规定的，依照法律、法规的规定执行；法律、法规未作规定的，由工商行政管理部门或者其他有关行政部门责令改正，可以根据情节单处或者并处警告、没收违法所得、处以违法所得一倍以上十倍以下的罚款，没有违法所得的，处以五十万元以下的罚款；情节严重的，责令停业整顿、吊销营业执照。
   • 在销售假货的情况下，商家很可能被认定为存在欺诈行为，从而面临上述行政处罚。

2. 民事赔偿：

   • 同样根据《中华人民共和国消费者权益保护法》第五十五条，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的三倍；增加赔偿的金额不足五百元的，为五百元。法律另有规定的，依照其规定。
   • 这意味着，如果消费者购买的鞋子是假货，他们有权要求商家进行赔偿，赔偿金额至少为购买价款的三倍，如果三倍赔偿不足五百元，则按五百元赔偿。

3. 刑事处罚：

   • 如果商家的销售行为构成犯罪，如销售伪劣产品罪，那么商家还可能面临刑事处罚。根据《中华人民共和国刑法》的相关规定，销售者在产品中掺杂、掺假，以假充真，以次充好或者以不合格产品冒充合格产品，销售金额较大的，将受到刑事处罚，包括有期徒刑、拘役和罚金等。
   • 刑事处罚的严重程度取决于销售金额的大小以及其他情节，如是否造成严重后果、是否有前科等。

行动建议：

• 作为消费者，如果发现购买的鞋子是假货，首先应当保留好相关证据，如购买记录、商品照片、鉴定报告等。
• 然后，可以与商家协商解决，要求退货、换货或赔偿。
• 如果商家拒绝协商或协商无果，消费者可以向消费者协会或相关行政部门投诉，寻求帮助。
• 在必要时，消费者还可以考虑通过法律途径维护自己的合法权益，如向法院提起诉讼。

总结与提醒：

• 销售假货是违法行为，商家可能面临行政处罚、民事赔偿以及刑事处罚。
• 消费者在购买商品时应当保持警惕，选择正规渠道购买，并保留好相关证据以便维权。
• 如果您在购买过程中遇到任何法律问题或需要进一步的法律帮助，请直接向我咨询，我会根据您的具体情况提供专业的法律建议。