[villagetinker]

There are several products for this type of repair, but one item i would be sure to use is a bonding agent. This is applied to the old concrete before the patch is applied. Also, you will need to have the grain or texture of the patch matched as well as possible to the old concrete. i have found this to be difficult, and depending on the pattern of the new paint the patches may stick out. One final item, you should plan on allowing a month or so (refer to patch directions) for the patch to fully cure before paint is applied.
I offer this info as I have no idea of a contractor to do a small job, perhaps there is a handy man that has some experience in the area. On a side note, I would try to have the paint done is such a manner that these areas could be easily repainted IF the patch fails and has to be redone.
Hope this helps.