I'm pretty sure it is allowed. Most of the runs I have submitted have the 30 life code.

I don't know where you can get it for PC but it's about $20 online for PS2.

A good game to start speedrunning is Contra III / Contra Spirits. The game is only about 20 minutes long and there is only one major strat which is weapon swapping with the Crush weapon.