When I was tranisitioning from vegetarianism to veganism I found it hard to go out to eat and would often just avoid the situation. I made a website, Vegan Eating Out, by gathering ingredient information from popular restaurant and fast food chains that have vegan items. I hope it can help you in your transition:

http://www.veganeatingout.com