Uber has hired a headhunter to recruit someone for the new position of UK chairman.
The ride-hailing company said the process began weeks before Transport for London's (TfL) decision not to renew its licence.
Last Friday, TfL said it had concluded that "Uber London Limited is not fit and proper to hold a private hire operator licence", and consequently its licence will not be renewed when it expires on 30 September.
Uber immediately confirmed its plans to appeal the decision.
"While Uber has revolutionised the way people move in cities around the world, it's equally true that we've got things wrong along the way. On behalf of everyone at Uber globally, I apologise for the mistakes we've made," he said.
"We will appeal the decision on behalf of millions of Londoners, but we do so with the knowledge that we must also change. As Uber's new CEO it's my job to help Uber write its next chapter.
"We won't be perfect but we will listen to you; we will look to be long term partners with the cities we serve; and we will run our business with humility, integrity and passion."