I gained about 10 pounds on Paxil. Most people gain on it. I use an over the counter progesterone cream and testosterone and I have lost weight. It's not compounded. When your body has estrogen dominance, you will gain easily. Progestacare by Lifeflo is a good over the counter progesterone. You might try that. It comes in a pump bottle and one pump is all you need twice per day. It absorbs quickly too.
Then, I use a testosterone patch, which was prescribed to me for low sex drives. Besides boosting my drives, I have lost weight, and have a lot more energy. I just feel better all the way around. It is a low dose patch actually made for men, but women can use it too as long as you don't overdo it. I haven't gotten any side effects and I have been using the patch (2.5 mg) for about 3 weeks. All I have noticed is an increased sense of well being.
My doctor told me to take a break from the patch periodically though, so as not to get too much in my system.
Testosterone is really overlooked by a lot of doctors in prescribing hormones to women going through menopause. Besides low progesterone levels, we also have low levels of this hormone. They have one hormone (I think it's a cream) which contains both estrogen and testosterone and it's made for women. You might ask your doctor about that.
Also, weight bearing exercise is very important since we lose a lot of muscle as we age. The more muscle you have, the more calories you burn! I do a combination of cardio and weight training. I'm in better shape now than I was in high school, I'm proud to say.