My neighbors are such assholes

I've been having problems with one of my neighbor for many years. The latest incident involved trimming some of my neighbor’s trees. A few of the branches have grown so big that they were basically lying on the roof of my house. I saw the neighbor out a few weeks ago with a chain saw taking down some of the braches facing his house. A couple of them managed to fall and hit my garage. When I went out to see what was up he just laughed and said “oops”. He did say that he would trim the branches facing my house too but “he had to get something first”. What, I don’t know. I don’t believe anything he says since his is hammered 99% most of the time. So a couple of weeks ago I got a tree guy to come out to my house and give me an estimate on the trim. During the initial visit I explained to him my relationship with the neighbors and he said he would handle it. He went over and talked to the husband. When he came back he said that everything was all set.
Fast forward to this past Thursday. The tree guy shows up with a helper and the helper proceeds to climb the 80+ foot spruce, which sits just on the other side of the property line, in order to start trimming several of branches laying on top of my garage. He is half way up the tree when neighbor’s wife comes out and starts yelling at my wife that “we” are on their property illegally and that they never gave permission for “us” to cut down the trees. That really pissed me off because a) the tree guys were given verbal permission from the husband to do whatever needed to be done to clean up those trees, b) nobody was cutting down trees, just branches and c) WE were not the ones cutting anything. 
The owner of the company had to intervene and calm the bitch down. Then the husband showed up and started to say how he too didn’t give permission. When the owner reminded him of the conversation from a couple of weeks ago, some sort of a light bulb must have come on in his head because he changed his tune and said he was OK with the job so long as the tree guy could provide a proof of insurance. Luckily I had requested that ahead of time and had a copy on hand.
Three trees were trimmed and the job went smoothly but throughout it all the neighbor’s wife was sitting on her porch muttering something and once in a while bitching to her husband and her daughter.
What really got under my skin was at the very end when the tree guys were just about done cleaning up, the neighbor rolled out of his house hammered and proceeded to give out beers and thank the crew for coming out and doing the job. It’s like HE fucking called them to come out and HE paid for the job. In the mean time I am the one with a garage roof that’s been destroyed (and needs to be replaced) by moss and sap coming off the giant spruce and I am the one who just spent $800 to take care of a problem caused by his trees.
Looking back, I think I should have just sued his ass for the damaged roof.