Invincibility:
Hold Down/Left + A + B and press Start at the title screen.

Level select:
Hold Up + Select + B and press Start at the title screen. Press Up or Down at the map screen to select a new level, then press Start to begin game play.