Outgoing cabinet and opposition agree on new PM