The deal to double the Big Four firm’s U.K. legal head count marks the culmination of 12 months of negotiations.