Shadow Foreign Secretary Priti Patel has accused Keir Starmer of "undermining Brexit" as it was announced that a new EU negotiator was being recruited.