Fence issue

Today I received an email from my builder about the fence. The contractors had removed the fence, WITHOUT asking my neighbour, and now I am being charged for the replacement. Not happy. In fact I wasn't even told about the problem, but just received an email saying this is the letter that we have sent to your neighbour!

So I dropped by the house after work to see if it could be salvaged. I was pleasantly surprised to see that they had already started building the frames for DW2. Also the building of the garage brick wall.
Here's the offending missing fence.
Not sure how I'm going to settle it. Guess I'll wait for the quotes.

Lesson learnt: include the replacement of fences in the contract.