May, who announced her departure two weeks ago after her career was undone by the Brexit mess, formally stepped down in a private exchange of letters with the party, leaving almost a dozen Conservative contenders fighting to replace her and resume the stalled quest to lead Britain out of the European Union.