Press R1(2), L1, Left(2), Down, Circle, R1, Circle, L1, Up, Right, Circle, Down, Left(2), Circle, R1, Down, Up at the game modes screen. Exit that screen then enter the cheat menu from the main menu. All tasks should now be marked as completed. Every cheat can now unlocked individually by selecting them.