Successfully complete all 100 levels. Then before the ending credits appear, hold L1 + L2 + R1 + R2. Now an option for Omake mode will be displayed.
While playing a game, on controller two, press Circle. Then, a finger icon will appear and indicate the order in which the boxes should be pushed.
If you were looking for Sokoban Basic 2 for PSX cheats, then you might also want cheats for: