Invincibility:
During play, pause and press R, Y, L, X, X, R.

Level select:
During play, pause and press X, Y, L, X, R, R. Now quit the mission and you'll see all levels available.

Thanks to Revolution readers Gamer X and Marcus!