You can try to fix that relatively easily.
Provided that the broken pieces are secure, you can mix some mortar and press it into the joints, then smooth it out with a damp sponge. After it has set for a day, you can paint the entire staircase with a cement slurry.