Yes, your hormones are definitely out of whack. Unfortunately the removal of your gallbladder will prevent you you from using bitters, which is a great way to get the hormones in balance quickly.
You can use rice bran though, which provides both B vitamins and gamma oryzanol that both help to balance the hormones.
A diet high in vegetables will also provide phytoestrogens that help to balance the hormones.
You are on the right track with your supplements. On the magnesium though make sure it IS NOT magnesium oxide. This is a poorly absorbed form of magnesium to begin with. And it can burn the intestinal wall creating even more damage than the gallbladder removal will have already caused. The use of PPIs will further reduce the absorption of the magnesium if it is the oxide. Magnesium malate is the best choice followed by magnesium citrate.
The vitex (chaste tree berry) will also help, but be patient. It takes a few months to kick in.