I assume this would fall under the Dividing Fences Act if they want you to pay half. Find a copy on the net and read it before anything starts.
From memory, they must issue you a notice with two quotes before commencing any work.
We had legal advice last year when owners adjoining an IP ripped...