Laminate as a material is difficult to repair. If your countertops are the squared-off type and they're sound, it is possible to have new laminate applied over the top.

If they are the rounded-over (post-formed) type, or the laminate is not sound, you will need to have them replaced entirely.

This is not as difficult as it sounds—most counters are only attached with a few screws from below, and sometimes they are not fastened at all.

Once you remove the screws (and the sink, if there is one), most laminate counters come off in one piece.

Fabricators can make up any size, shape, and color counter to your dimensions, and they generally charge by the foot. Stock sizes can also be found in most home centers.