BEIJING (Reuters) - China's Internet search leader Baidu said on Friday it will overhaul operations after state media said it allowed unlicensed medical services to buy high search rankings to win more customers.