Soak them in hydrogen peroxide. Watch as it bubbles, scrub at the stain for a while and then launder as usual.
Hydrogen peroxide mixed with cold water will remove period stains, you could also try baking soda.
Buy sanitary towels that have wings so they are more secure in your underwear.
Wear darker underwear during your period.