Для начала вам стоило бы отсюда https://ads-gr.ru/ пригласить специалиста, для оценки состояния. Если дефекты только внешние, то можно попробовать ступени отшлифовать и отполировать – это вернет им внешний вид. Не самое дешевое удовольствие, но рабочее. Но если лестница в очень плохом состоянии, камень уже сам начал крошиться, то тут только замена. По деньгам это будет очень дорого.