Which bottles do you use? as Petrichor says, maybe changing the teat helps. We used Avent bottles first, but then we changed them to Pigeon bottles and she liked them better. They also are softer and adapt better to her mouth, so she doesn't swallow so much gas (the other teats made difficult for her to drink milk without swallowing a lot of air)
As for the formula, We began using Nestlé NAN 1 HA because my wife didn't have enough milk. The Nestlé NAN HA is a Hipoalergenic formula that doesn't have lactose or cow milk proteins, and works really well with newborns, specially if they're Asian or half-asian (usually Asian or half-asian people are more sensitive to lactose, like caucasian people are usually sensitive to gluten... it's an evolutionary adaptation thing).
Anyways, we kept feeding her the NAN HA formula until she was 9 months old, then we switched to the NAN formula. It's the same, but it has milk protein and lactose. She accepted the change with no problem at all.
Now, about the gas: my daughter has been eating like a champ all her first year, but recently she got an intestinal thing (most probably gastroenteritis). As a result, she got a lot of gas in her intestines, and that was confirmed when we went to the hospital and they took an x-ray of her torso. You could see huge gas bubbles in her stomach and intestines. That caused her to be cranky, spontaneous crying bursts, she didn't want to eat (well, she did, but after just a little bit of food, she felt pain and then stopped). She has been like this for two weeks, and she has been improving very slowly. Two days ago, she began eating normally again, no fuss, just asking for food and eating her normal amount.
To relieve her pain, it helps massaging her belly clockwise, to help gas bubbles to go along the intestines. Also, make sure she burps all she can burp after each feeding. It will pass.
If she's having early teething, then you're screwed up, basically. The only thing you can do is wait for it to end. There are some liquid-filled teething rings that you can put in the fridge, when they are cold, children can bite down on them and the coldness helps to relieve the pain a little bit. That, apple slices and bread sticks are the only things that help with teething (but if your daughter is only two months old, apple and bread is still a no-no). I feel your pain.
"Roda el món i torna al Born!" - famous saying from Barcelona.