The cheapest recourse you have (cost to you wise) besides suing is to file a claim with the city and the utility for damages getting a cost on what it would take to replace the damaged trees with the same tree (same size, etc) as what was there before it was damaged. Get a claim form from the city and then you'll have to get estimates to show the damages and you'll need before and after pictures.
Good luck. If this answer was helpful please accept so I can continue to help other people. Thank you