The existing shotcrete can be removed by many methods, such as using a Hoe-Ram. The existing soil nails could be removed as suggested or left in place and trimmed back to some distance behind the new plane. We would assume that this work would be done from the top down installing new soil nails and shotcrete facing in lifts of approximately 4 to 5 ft (1.2 to 1.5 m).