Broken cement on sidewalk

Comcast has been replacing/repairing lines on my street and after they were done, they simply covered the holes with sticky messy asphalt. Will they replace the cement as well? This is horrible.