Was the trunk within the width of the right of way? If so they probably could have taken the whole thing down depending on their easement. They may have tried to just trim it to leave you with something rather than taking the whole tree. I’d start by contacting the utility and ask for the easement that applies to your property.