I too suffer from similar conditions, and everyone thinks its hygiene related. The fact it has affected my life so much, makes me stay indoors most of the time. And when you opt for going outdoors with someone, bang! the smell kicks in like batman-to-the-rescue. No supplements or naturally available products has helped resolve the issue yet. You're first step would be to cut down on dairy / lactose / gluten related food.
Been there and done most of it. I think the only way i could find myself getting rid of toxins is by eliminating it through sweat. Hence, i've started walking/jogging for 30mins everyday for past few days. Though its tiring at first but i hope it works out for the better. Will post updates if i see some development.