Footwear retailer Clarks is on the hunt for new leadership as its chief executive and finance boss have left with “immediate effect”, Retail Week can reveal.