1. pay the contractor for your half, ask them to collect the other half from the neighbor.
2. hire another contractor to put the 10 ft missing section along old fend line, with your own cost.
3. plant 2 other trees to replace the ones that were cut.