You can patch ... be careful to not punch through the blocks in case they are not filled. Here is a good general video from QuikCrete ... I have used their products a lot and they work. You may have to grind all the paint away from the damage so the new cement can adhere. No big deal with an angle grinder ... If you want, you could float the entire step so the look will be uniform instead of showing a patch.
[ame]http://www.youtube.com/watch?v=deS96zGrjiY[/ame]
After it cures completely, you can repaint and pop a beer!
