To resolve Sheoldred's enters-the-battlefield ability in a multiplayer game, the next opponent in turn order (or, if it's an opponent's turn, the opponent whose turn it is) chooses a creature they control to sacrifice
In Modern, sequencing is often quite clear
House, President and CEO Overseer of Vault 76 Paladin Elizabeth Taggerdy Powder Ganger Ruthless Radrat Thrill-Kill Disciple Yes Man, Personal Securitron Desdemona, Freedom's Edge Keeper of the Accord Legate Lanius, Caesar's Ace Mysterious Stranger Pitiless Plunderer Rose, Cutthroat Raider Sierra, Nuka's Biggest Fan Wasteland Raider White Glove Gourmand Captain of the Watch Instant (7) Secure the Wastes Deadly Dispute Anguished Unmaking Wear / Tear Entrapment Maneuver Lethal Scheme V.A.T.S
Crashing Footfalls is a great way to win the game, and the Rhynos deck is sweet and strong: you play a very good tempo game using a ton of free spells such as Fury and Endurance, and then you cascade and gain back the advantage