This time a change in the corner office ranks at Yahoo comes from Europe, where their managing director of search will bolt in favor of becoming a consultant.