The gas and bloating are usually temporary issues, if someone has them. If you are only eliminating meat, and not adding a bunch of new foods that you are not used to, I'll bet the problem eases within a short period of time.
If you are adding a lot of new foods - like soy milk and veggie burgers, you may want to slow down and add them one at a time - try to figure out which ones give you issues. Also, you don't need to eat a ton of beans, if they are problematic. Fruit is usually very easy on digestion, so you may want to add more fresh fruit to help fill you up. Generally, the best way to eat is plenty of fresh fruits and veggies, whole grains, some beans and legumes, some nuts and nut butters, and some high quality fat like olive oil or avocados. Limit the processed, canned, and pre-packaged items as much as possible.
Good luck - and keep asking questions!
It is our choices that show what we truly are far more than our abilities. ~A. Dumbledore