[jrref]

So, Quantum has the Century Link the "right of way" to replace the old underground phone lines with fiber. I'm 100% sure they notified everyone on your street where the work was to be done since it's a legal requirement. You probably missed it. That's on you. Either way, you don't have to give them permission and you have no legal recourse unless when they do restore your lawn, it's not done properly. Also, you would have to check but you probably don't own the land all the way to the curb where they are working even though you have to maintain it.

I would just make sure they restore your lawn to its former condition and if not, contact them and they will correct any problems. Quantum has been installing fiber over the past couple of years now and many have the same complaint as you have but at the end of the day, from what I've personally seen, they eventually do a great job restoring everything where you wouldn't have known it was disturbed.