If it's affecting your life enough, Prozac or another appropriate anti-depressant could be a good idea. Worth talking with your doc about.
I started my period VERY young and have always had very painful and emotional cycles. Taking calcium supplements regularly can help with pain. I have also had good success with acupuncture treatments prior to my cycle starting and during.
The other thing I found was that my thyroid was a little under-active and as soon as I began medication for that, my cycles became much easier to handle, especially the emotional symptoms.
Best wishes to you!