Ministers are hiring a new EU negotiator as Sir Keir Starmer seeks to reset Britain’s relationship with Europe.