Yes diet and supplements is definitely the way to go. No miracle cures. If I stay on a very strict diet for a week without cheating my fecal Body Odor is almost gone because I would get no reactions at all even standing next to someone.
SIBO is another test, if you have fructose / lactose intolerant it does not mean you have SIBO. According to my dietitian anyway.
Research Sue Shepherds and get her low fodmap diet book. Its a very good start to cleanse your body.