Recruitment is under way for a new chief executive to replace Adam Coldwells who has been in the post over a year.