See a doctor! Pain in the body is a signal that something is wrong.
When I had severe pain in that area several years ago, it was diagnosed as my gall bladder--but there were no stones. My GI thought it might be just a 'temporary' inflammation, and I had to eat low fat (fat brought on attacks) for a while; pains eventually subsided and I could eat normally again. I still have my gall bladder.
However, if the diagnosis indicates it should be removed, you should have it done. It's a relatively benign procedure, whereas complications with the gall bladder can be life threatening. One of my sisters had to have hers removed when she was only 9 years old (the surgeon said she was only the second child he'd ever seen with severe gall bladder disease). She's now in her sixties and has had no problems living without a gall bladder most of her life.
The most common time for gallstones is 'fat and forty,' to it's likely that 1) you don't have gall bladder disease; 2) if you do, it's unusual and probably requires immediate attention.
You can't prevent or dissolve gall stones via diet. The only effect of diet is to help reduce the pain in gall bladder 'attacks' (as with my situation).