Cutting away the damaged concrete and pouring a new concrete cap on the step can often repair badly broken concrete steps. The fix will be durable and you avoid the high expense of a complete tear-out.
