The way the legislation works is this: if the fence needs repairs or replacing, and it is reasonable for the area, then you issue the neighbour with the necessary notice in writing. You then wait the required time for them to respond (3 months I think). After that, you can build the fence and...