When Trees Destroy

This tree in front of our house is destroying our neighbor's fence. I feel bad about it, but look how huge it is. How much does it cost to erradicate a tree this size? I'm afraid to find out. There was an attempt to dig up a root that might have been causing the problem, but a few months later, the fence just bent back once more.