Sounds like you need to start Metamucil. This is water soluble fiber and can safely be taken twice daily with plenty of water. This will help bulk up your stools. If you need a stool softener then sodium docusate is good.
Also, if you have gas, then start Acidophilus caps/probiotics. These contain Lactobacillus which are the friendly bacteria that live in your gut. Keep them in the fridge and take them twice daily on an empty stomach. You should start to notice the difference within a few days.
It is not uncommon to have bowel problems after GB surgery as as the bile has nowhere else to go, it hangs around in your bowels causing you problems, although diarrhea is more common.