Hi J.!
As a woman who has suffered with IBS all of my life, I feel for you. You might try some yogurt or Acidolphilus. It is a wonderful product. Taking it can take a few days to help you regulate but once you do then the constant use is very beneficial. You do not become addicted and it is an all natural enzyme. It can be purchased in WalMart, Osco, Walgreens and most other places.
Another good thing is LOTS of water and walking/low impact aerobics/Pilates. Sometimes the body needs some movement to help it along. Sounds weird but kind of like a dog who goes in circles and walks forever before it does its thing. As a last resort you can try enemas or stool softners but they are a bit uncomfortable.
If you do not have some relief soon, you should contact your doctor. It is not safe to be so constipated. You do not want to injure yourself or cause an infection.
I hope this helps. :)