根据产品质量法及相关规定，对于不合格鞋子的生产、销售单位，将面临以下处罚：

1. 责令改正：要求生产、销售单位立即停止生产、销售不合格产品，并采取措施消除产品的不合格因素。

2. 罚款：根据情节轻重，对生产、销售单位处以一定数额的罚款。罚款金额通常根据不合格产品的数量、销售额和生产成本等因素来计算。

3. 召回：要求生产、销售单位对不合格产品进行召回，并承担召回成本。

4. 吊销许可证：如果生产、销售单位连续多次生产、销售不合格产品，或者涉及严重质量问题，可能被吊销生产许可证或营业执照。

5. 刑事责任：对于涉嫌犯罪的行为，如生产、销售伪劣产品，可能会追究刑事责任。

具体的处罚措施会根据不合格产品的性质、数量、影响程度以及生产、销售单位的实际情况来确定。