Beijing ordered Tencent Holdings Ltd. to relinquish all its exclusive global music licensing deals within 30 days and fined the company 500,000 yuan ($77,175) for anti-competitive practices, according to an executive punishment (link in Chinese) published Saturday by the State Administration for Market Regulation.