Neighbor got permission to cut overhang branches, tree company trespassed into my property and cut multiple entire branches off the base of the tree

Located in Nassau County, in New York if that helps. My wife allowed the neighbor to cut overhang branches on her property, totally OK with that. What I was not expecting was that she'd send people into my yard to cut from the base of the tree (trespass?). I confronted the neighbor to simply express discontent and hope for a sincere apology and I would've dropped it. She was very confrontational saying that she didn't know what the tree company was going to do. I called the tree company and they said my wife said it was OK. I would've never allowed them to cut as many branches off from the base of the tree as they did. And we never allowed them to enter our property.

I have 3 small kids and worried about the tree dying and the tree used to provide great shade for my backyard.

Do I have any recourse? What should I do in this situation?