The active player (the player whose turn it is) chooses which multicolored permanent will be sacrificed, then each other player in turn order does the same. Then all chosen permanents are sacrificed at the same time.

4/15/2013

Renounce the Guilds doesn't target any player and may be cast even if a player doesn't control a multicolored permanent.