Stage Select- On the title screen, press B, Select, Left, Right, then Start. The message "starting world: 1" will appear. Change the number by pressing Left/Right, then press Start to begin.
25 Missiles- On the map screen, hold A and B, then press Up and Down.