BC didn't work for me, and made me sick as a dog. Not to mention it didn't function as a proper contraceptive! Anyhow.
Exercise isn't some foo-foo side recommendation. It can make all the difference in the world. My periods used to be agonizing. They still are if I am not watching myself closely.
What works for me, through trial and error and lots of days of pain:
Serious commitment to exercise.
Track your period (mine was irregular since I got it, lots of complications, only regulated in this last year or two and I am 27). Tracking it lets you know about when to:
Cut caffeine
Soak up extra water
Take Tylenol or your drug of choice that helps BEFORE your period hits. 2-3 days before - two times a day. Helps tonnes.
Do light exercise the day before your period comes, and the day it first appears. Light is some long walk, stretches or yoga, a little swim.
Take a long warm shower, eat low fat low protein that week or however long your period last. Eat lots of bannanas for potassium, have some red meat.
Take a specifially formulated woman's vitamin.
Orgasm regularly.
Whatever your signs are that your period is coming, that is the time to jump your boyfriend. Before the pain starts.
I used to smoke a lot. That makes a big difference. Though I didn't quit for a long time there, I tried to cut back before and during the old pain time. It does help.
So if you smoke, even if it's too hard to quit right now, just taper before and during your period.
As for drugs, extra strength Tylenol is my friend. The key is to really kick everything in gear BEFORE the pain hits. It's worth it.
Hope you get some relief soon.