Ingress/egress easements run with the title. The specific easement boundaries should be spelled out in your warranty deed. It should also be shown on the property survey. As long as the fence does not encroach on ingress/egress right of way you should be fine. The fact that the fence has already been there for a long time also sets precedence. Just because your neighbor objects does not automatically mean you can’t replace the fence. That’s why you need to dig out the warranty deed and survey. If its a 10 ft driveway easement or something like that then as long as the driveway is open the fence on your property should be hour business.
Town rules/zoning might NOW be in force that didn’t exist years ago. Talk to the Town.
That's not always the case. Property acquired via tax sale is free of easements. We had a case here in Idaho that worked it's way through the courts where a landowner became landlocked after the neighbor bought a property via tax sale.
Not sure that is for all states.
I think this guy needs an attorney however with what this person is trying to do on the easement.