A fence that was on the neighbors property line for over 40 years fell down and you replaced it now the neighbor is challenging us what can you do?

It sounds like you have a strong adverse possession/mutual acquiescence claim to the fence as the property line. You need to contact a real estate attorney immediately to preserve your right to keep the fence line as the property line. Also see the Related Questions below.