Paddy Power has begun the search for a new chief executive after Patrick Kennedy announced his intention yesterday to stand down after virtually a decade in charge of the company.