My twin sons had horrible gas pain, with one much worse than the other. I learned that whatever they don't burp goes through the system and turns into farts, and of course, they swallow air when they scream, so there's more gas to cause problems. So we soothed them and burped them as much as humanly possible -- Mylicon/Gas Relief helps make bigger burps so more gas gets out the "easy" way.
We also had some constipation problems (possibly from the Mylicon?), so our pediatrician told us to give them prune juice (1-2 oz per day mixed 50/50 with water) whenever they hadn't had a BM for over 4 days. I don't remember how old they were by the time we tried this, maybe 2 months, so yours might be too young? I'd check with your pedi before trying this.
FYI, we made ourselves crazy trying to figure out what was causing the problem: Many said it was something I was eating, but even with hypoallergenic formula and no breastmilk (I pumped to keep my supply up) the problem persisted... so my eating obviously was *not* the issue! We tried Zantac, which helped a little, and then Prilosec, which helped a little more (but still not enough). We also tried GripeWater and Chamomile tea, neither of which did any good for us. In hindsight, it wasn't colic because it lasted way beyond 4 months, which is when "colic" is supposed to get magically better. In our case, I suspect they just needed to grow/develop their GI tract. It was about 8 months when things really turned around for us.
I hope in your case that it's something straightforward that you can fix, but for us, time seems to have been the only cure. "This too shall pass" was my mantra. GOOD LUCK!!!!