Britain is due to appoint a new prime minister and attempt to renegotiate the terms of its Brexit deal, all before Oct. 31, when it is scheduled to leave the European Union.