Best wishes and welcome to a new mine field, if you though being a cyclist was difficult....
Take it easy and don't beat yourself up about mistakes on the road... It can be amazingly difficult to avoid some of the huge pitfalls at the best of times. I have been vegetarian for more than 29 years (so nearly 75% of my life!) and have been vegan + eggs for around 5 years after developing a life threatening allergy to all dairy products. Eating out as a veggie is much easier than it ever was. vegan is still a challenge but it is possible, the life threatening allergy helps considerably (staff are always very willing/helpful to check once I mention it and the chef usually comes out to talk with me to confirm)... there are certain restaurants I know I can easily eat at and other's I just avoid like the plague. Even cooked in-house bread has to be checked in supermarkets when it comes to avoiding dairy

.
Drinks are an interesting subject...
http://www.vegansociety.com/lifestyle/food/drinks/
Obviously you need to 'filter' for me watching vegan verses veggie but as an idea....
Non-alcoholic drinks known to be unsuitable for vegans
Coca-Cola state that their drinks are all free from animal ingredients apart from: Lilt, Lilt Zero, Kia-Ora Orange Squash, Kia-Ora Orange Squash No Added Sugar and Schweppes Orange Squash.
Ocean Spray‘s Cranberry & Pomegranate Juice drink and Grower’s Reserve Cranberry & Pomegranate Juice drink are not currently suitable for vegans as the pomegranate concentrate may have been filtered with gelatine. All other drinks are suitable for vegans (confirmed Feb 11).
Britvic: Robinsons High Juice Blood Orange is not suitable for vegans.
Alcoholic drinks can be checked here
http://www.barnivore.com/ - but I am now off to sulk because one of my favourites which was OK is now back on the red list...

and I have several bottles of it after raiding a certain supermarket in Perth last weekend!