Debenhams is on the hunt for a new chief executive and whoever is appointed has a lot of work to do to revitalise the retailer.