I have exhausted many treatments for PMDD: birth control, prozac, therapy, Advil (ibuprofen) that leads to stomachaches, exercise, vitamin supplements. Any advice?

Explore more options. Sorry these haven't worked but there are further options to explore including acupuncture, herbal medicine, essential oils, homeopathy, amino acids, use of progesterone premenstrually etc. You will likely have best success using a combination of therapies. I advise working with a holistic/integrative practitioner. .