Look at Formula Ingredients
Even though baby formula has come a long way over the years, it is still man-made (with natural ingredients) and is overall harder than breast milk for babies to digest. You may want to take a look at the ingredients and find a formula that specifically made for babies prone to gas and colic.
It may be that your baby is allergic to certain ingredients, which can also cause gas and vomiting. Something made with soy rather than dairy may be better for your baby. Something all-natural is also a good choice to try and avoid any possible ingredients that are difficult to digest.