The fence posts may need to be set differently, and the fence boards may need to be contoured to align with the slope. The cost to remove an old fence is about $5 per linear foot. You may need to ...