Be very careful and respective of her concerns.
Take the fence down. Install a new fence in your property, make sure.
Then have the neighbors fence attach to your new fence for respect to her.
Or, install a new fence, leaving the old on in place and make sure that the entire fence is clearly on your property. Then screw it.
© 2017 Renovate Your World LLC