Kyrie, we recommend the GI Pro Health probiotics. However, if you can make your own fermented products, that is really the best bet! Sauerkraut is the king of probiotics. Here are some lovely tools to get you started.
Iron is tricky, therefore you should go with a chelated form. Here again, getting it from natural sources is really the best. Here are some top picks: beef liver, sardines, egg yolk, dark leafy greens (spinach, collards), winter squash, etc.