Do you live in a state that allows raw milk? If so, you might find you can tolerate that right away.
A broad spectrum enzyme like Omega-zyme works really well. Probiotic supplements are helpful but I would really recommend using homemade fermented foods for your probiotics. The are more effective and much, much cheaper.