The local authority said it is “seeking a forward-thinking strategic leader” to take the top job, following the departure of Christina Harrhy.