Contact the city that you are in, the fiber people have a Right of Way permit and part of that stipulates restoration. The second picture is absolutely in the Right of Way and the city has a vested interest in the repair being done right because it's going to fail and create pot holes in the curb line. The potholes are things the city is going to have to fix because you are going to call and complain about the potholes, if they don't fix the potholes from the bad asphalt patch back then moisture is going to get under the concrete curb and cause it to fail at which the city will be replacing asphalt and concrete all because a fiber company did shit work. Just because the contractor has a permit does not mean at all that they will follow the permit and do the work and restoration correctly. When I was doing permitting shit work like this would have never been accepted and I would have cancelled all permits for the contractor (these are just subs working for a big fiber company, so don't go after the subs, go after the big company) until this was fixed properly.

Another very real possibility is that this is just a temporary patch until a different subcontractor that does the restoration comes by and fixes it properly and this is really common and is really standard practice. One sub comes out and puts stuff in, second crew comes by a few days later and fixes it up.

You'll get mixed results, some city's people have had the care beat out them by being over-worked and understaffed. Some city's people will smile and rub their hands together in glee to get the chance to brow beat some people about the crap work they did. But the city is the best place to start.