I would try a stool softener like Miralax to hopefully get what's in there out. If after a couple of days it doesn't work, I would see your doctor for help with this. It sounds like your impacted, and a stool softener will soften what's in there so it can pass. You can even ask your pharmacist as to what he/she feels would work best, they are very knowledgeable. Most laxatives cause the pain, gas and bloating. You can also try a bottle of magnesium citrate which I'm sure will get things moving. Take care.
You can try a warm water enema which may help, however you should probably make an appointment with your doctor.