First of all, welcome to VeggieBoards and welcome to the healthiest diet available.
Many individuals experience gas and bloating upon transitioning to a whole-food, plant-based diet. The population of bacteria in the gut of longtime veg*ans is vastly different from that of people who eat a conventional diet. Science tells us that the gut microbiome of people eating a WFPB diet is made up of beneficial bacteria which specialize in digesting the insoluble fiber found in plants. These bacteria digest the fiber and break it down into metabolites which serve to regulate the immune system of the host and keep it in check, thereby preventing a number of autoimmune and other inflammatory illnesses.
It takes awhile for one's gut microbiome to transition to the species which specialize in digesting fiber. Hang in there--it will get better with time, I assure you.
In the meantime, do everything you can to make it easier on your system to handle a WFPB diet. I cannot emphasize this too strongly: you must
learn to chew your food extremely thoroughly. In doing so, you will break down the food into tiny particles which can be broken down further by your own digestive enzymes and which can be processed properly by the bacteria in your gut. Chew each mouthful until it has the consistency of a smoothie. I am guessing 95% or more of new veg*ans don't chew their food well enough when they first transition to a WFPB diet.
If you are eating a lot of beans, there is an additional factor to consider. Beans contain complex sugars known as oligosaccharides. If these oligosaccharides reach the large intestine undigested they can promote the formation of gas by certain bacteria. I've read a number of articles--one by Dr. Dean Ornish--which claim that people who eat beans on a frequent basis will begin to make more of the digestive enzymes which break down these oligosaccharides, thereby preventing gas formation. This seemed to be the case with me: when I first started eating a WFPB diet, if I ate a meal with a lot of beans I would develop some gas. However, I can now eat a virtual mountain of beans with no problems whatsoever.
There are a number of over-the-counter digestive aids which can help prevent gas formation from eating beans. The most well-known is Beano. These products contain an enzyme which breaks down the oligosaccharides. I tried one of these when I was first transitioning to a WFPB diet and was eating a meal with a lot of beans, and it seemed to help. I gradually weaned myself off this aid as my digestive system became better able to handle beans on its own.
(Here's a great article about how the fiber in one's diet influences the makeup of the bacteria in the gut and the role this has in health: http://tinyurl.com/kf9o369