Minions are returned to a player’s hand in the order in which they were played.
If the resulting total number of cards in a player's hand is greater than 10, the minions over 10 will be destroyed. Any minion destroyed in this manner WILL have their Deathrattles trigger. Blizzard has clarified that this is working as intended.
Transformed minions (Hex, Polymorph, Faceless Manipulator) return to the hand in their new form (Frog, Sheep)
Mind Controlled minions via Shadow Madness, Mind Control or Mind Control Tech return to the controlling player's hand.
Minions that are generated through other means are also all returned to the owner's hand, including the Shaman totems, Paladin's Hero Power (Silver Hand Recruit), Imp Master's imps, Onyxia's Whelps, etc.
Deathrattle effects do not occur (unless the player's hand is full).
Any buffs/debuffs on the minions returned to hand are lost.
Originally posted by Blizzard (Blue Tracker / Official Forums)
What order does Vanish make minions return to hand (in case there isn't enough room and some will be discarded?
Minions will return to a players hand based on the order they were played. The oldest minion on the battlefield will be returned first and so on. If a player’s hand is full, any additional minions will be destroyed.
mfg