The vitamins maker is now on the hunt for two key executives,including a CEO,after the head of its Australian and NZ business left to run a beauty company.