Simply forcing the utilities people to properly repair roads after they have been dug up would be sufficient.

No.

Another side of the problem is how often we need close a road to dig it up. If we just enforce the quality, we will just wasting more time and money for more works and less time actually using them .

Proper solution would be a utility duct or tunnel.