Well, one piece is ready! Repeat these steps and create another one...
 
Missing Piece - making of - Step 8

Then again, again, again, again, again, again, again, again, again, again, again, again, again, again and again :-)
 
Missing Piece - making of - Step 9

Use hard black brush (B) to draw hands, legs and eyes.
 
Missing Piece - making of - Step 10

In new layer
  
(behind brush layer), draw white eyes content with white brush. Apply some Drop shadow to it (blend mode=soft light).
 
Missing Piece - making of - Step 11

Repeat for all pieces!
 
Missing Piece - making of - Step 12

Shadows are very important in this wallpapers - they give convincing 3D look, without need of any 3D software. Switch to black soft brush, set brush opacity to 30-40%, and sketch the shadow.
 
Missing Piece - making of - Step 13