The Warner Music Group said on Tuesday that it had promoted two of its executives to vice chairmen and plans to revamp its international corporate structure.