To become invincible, you first have to get to the Build Secret Base on the Dark Side of the Moon menu. To do this, press SELECT, then enter L, RIGHT, B, L, R, LEFT. Once you've gotten access, press A to get the password screen. Then type "god" to activate invinicibility.