Firstly, keep very well hydrated. Keeping hydrated will help your body to excrete the toxins from animal products. Make sure you are getting daily exercise. You should be making yourself sweat every day but rehydrating yourself afterwards. Your urine should be clear, and there should be plenty of it.
I also recommend drinking peppermint tea or warm water with a drop of peppermint oil in it. I also know lots and lots of people who swear by a warm glass of lemon water in the morning for digestive issues. Also cut down on the salt, which can worsen water retention and - therefore - cause bloating. Celery salt is a good alternative.
You can substitute the caffeine for barley or bamboo - I recommend barley - which might help to ease the withdrawal.
Lastly consider whether you are intolerant or allergic to new foods that you might be trying as a result of your change of diet. For instance, I almost never ate soy products before going vegan and then suddenly, after transitioning, I was hit with awful stomach ache for several months... until I realised it was because I was soy intolerant!
Animal products have a habit of lining the intestines without every fully getting excreted - especially dairy. Bloating and digestive pain is often caused by the intestinal tract working overtime to move the waste along, or simply getting a bit 'backed up' which animal products are notorious for. Having given your body a bit of a break, it might be trying its best to be rid of this waste once and for all. In other words, the transition is like a natural cleansing of the colon and the pain is your body telling you that it hasn't thanked you for your previous diet and please don't do it again (well, I thought that was what my intestines were telling me anyway).
You will find that your digestive system - especially - will 're-sensitise' after having been essentially sedated so long by animal products, once you are several weeks or a couple of months into your vegan diet (at the latest). Coating the tracts prohibits the right messages being sent around the body properly - oops - and now that you're clearing that gunk away you can probably hear/feel what's going on LOUD AND CLEAR. I had this too - it's quite common, as far as I can tell, for new vegans... but it does come to a stop. Maybe this is a bit anecdotal but the stories are all the same.