The Perth Football Club is on the hunt for a new full-time chief executive officer, following news Russell Clark had departed the club on Monday.