Appreciated, RybkaShredder. Those indeed are legal stalemates, yet do not satisfy the OP's choice of title.
every piece stalemated with every piece on the board?

Now tell me how the bishops ended up at e1 and d8.
What, you wanted a legal position?
Concession granted. The title never demanded that.

To be honest, I hadn't actually noticed the locked-in bishops. Good eye.
I wonder if there's are other similar positions that are actually legal. There must be....

Even then, how does it explain Rg3/Rb6?
??? If you are accepting my interpretion of what "stalemate all pieces" meant (nothing can move without landing on a "capturable" square), then...there's a pawn to take the rook on either of those squares. The pawns at d2 and e7 are a problem, though, as I mentioned...either on them can move getting captured.

I think there was a game recently where the players played into the 12-move stalemate from post #17 as a protest against the "no draw" rule.
Can someone find a link?

Even then, how does it explain Rg3/Rb6?
??? If you are accepting my interpretion of what "stalemate all pieces" meant (nothing can move without landing on a "capturable" square), then...there's a pawn to take the rook on either of those squares. The pawns at d2 and e7 are a problem, though, as I mentioned...either on them can move getting captured.
Oh. I admit I misinterpret it. But now I understand.

I think there was a game recently where the players played into the 12-move stalemate from post #17 as a protest against the "no draw" rule.
Can someone find a link?
A live game on here?

For the OP :
1) there are no known position with every piece stale-mated and every piece on the board.
2) A few record :
a) Every piece stalemated with the highest number of pieces (30 pieces), by G.H. REICHELM :
b) lowest number of playable move with every piece on the board, by T.R. Dawson
c) lowest number of pieces able to move, with every piece on the board, by E. Fielder :
I find those records (and a few others) in "Le nouveau guide des échecs" by Nicolas Guiffard and Alain Biénabe. A wonderful book about everything you want to know.

For the OP :
1) there are no known position with every piece stale-mated and every piece on the board.
2) A few record :
a) Every piece stalemated with the highest number of pieces (30 pieces), by G.H. REICHELM :
b) lowest number of playable move with every piece on the board, by T.R. Dawson
c) lowest number of pieces able to move, with every piece on the board, by E. Fielder :
I find those records (and a few others) in "Le nouveau guide des échecs" by Nicolas Guiffard and Alain Biénabe. A wonderful book about everything you want to know.
VERY interesting.
A question out of curiosity: Do these positions arrive legally?

For the OP :
1) there are no known position with every piece stale-mated and every piece on the board.
2) A few record :
....
a) Every piece stalemated wiI find those records (and a few others) in "Le nouveau guide des échecs" by Nicolas Guiffard and Alain Biénabe. A wonderful book about everything you want to know.
VERY interesting.
A question out of curiosity: Do these positions arrive legally?
Yes, they are all legal. The last moves were pawn moves. Take back a few of those and the pieces eventually get out of their cages.

I think there was a game recently where the players played into the 12-move stalemate from post #17 as a protest against the "no draw" rule.
Can someone find a link?
http://www.chessgames.com/perl/chessgame?gid=1339137
Only mention of the game that I could find.

I think there was a game recently where the players played into the 12-move stalemate from post #17 as a protest against the "no draw" rule.
Can someone find a link?
A live game on here?
I found it.
http://www.chess.com/games/view?id=13019456
Also here is a link.
http://chess-news.ru/en/node/10745
As they note in the chess-news.ru link, it is a way of making a draw while avoiding the "Sofia" rules. I recall they got in trouble for this, though I can't find a link documenting that.

b) lowest number of playable move with every piece on the board, by T.R. Dawson
It seems that White has not only Bd1 and Ne2, but also Kc3 and e4. Moving e6/e7 to e2/e3 prevent Ne2 (but allows ...Ne7), by the way.
After a few tries, I'm almost convinced (probably wrongly...) that a double stalemate is impossible without capturing a piece. The knights are really a pain, you cannot resort to doubled pawns because it would need a capture, and you cannot use pins (because then the pinning piece can move - if it is itself pinned, then that pinner can move and no way to make a circular chain of pinning pieces).

b) lowest number of playable move with every piece on the board, by T.R. Dawson
It seems that White has not only Bd1 and Ne2, but also Kc3 and e4. Moving e6/e7 to e2/e3 prevent Ne2 (but allows ...Ne7), by the way.
After a few tries, I'm almost convinced (probably wrongly...) that a double stalemate is impossible without capturing a piece. The knights are really a pain, you cannot resort to doubled pawns because it would need a capture, and you cannot use pins (because then the pinning piece can move - if it is itself pinned, then that pinner can move and no way to make a circular chain of pinning pieces).
Plus the composers who did the quoted examples were quite skilled. If it eluded them, it's going to be tough to find, assuming it exists.
@ Rybka
Wow, that's [censored] awesome. I never even thought about this as a potentiality. I like.
[Moderator: Please keep the language clean here. Thank you.]
Wow, that's censored awesome, mods.