Level select:
Highlight the 'Extras' option at the main menu, then press Left 11 times, Right 7 times, then Square to unlock all the levels in Single Mission Replay mode.