Growing new appendages is clearly much more involved, but a Youtuber was able to give themselves lactose tolerance for a couple of months (they were lactose intolerant before). Assuming it wasn't faked for views, and that we are what we eat, that suggests other modifications to gut bateria aren't inconceivably far off.