こんな時どうしますか？

靴は新しく購入してくるか、または間違えたであろう他人の靴を渡すか、でしょうね。その上で謝罪と改善策をお客様に伝え、プラスサービス券などを渡したら事態は収まるはずです。
出来ない店長ですね。もし、もっと重大なミスがあったらどんな対応をするのでしょうかね？
因みに、店長が謝罪の1つマトモに出来ない店が潰れたのを、今までいくつか見てきました。成り上がりで店長になると対応の不味さが露呈して、客足が遠退くなんてよくある話です。