If the target card is an illegal target by the time Beacon of Unrest tries to resolve, the spell won't resolve. You won't shuffle it into your library.

In a multiplayer game, if a player leaves the game, all cards that player owns leave as well. If you leave the game, the permanent you control from Beacon of Unrest is exiled.