BEIJING (Reuters) - China’s Internet search leader Baidu Inc (BIDU.O: Quote, Profile, Research, Stock Buzz) 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.