Many vegan groups have set up small guides of all kinds that could be of use for you. They range from topics such as what's the best vegan food in Bangkok to what dishes to avoid in a French restaurant.
You would be surprised at what you can find when you are stuck in a layover on an empty stomach. You can have tofu tacos or quinoa bowls at LAX. Waiting for your flight in Washington? Get some hummus or Chinese food.
Remember that vegan doesn't always mean "healthy." If you absolutely need something to eat, there are vegan options in popular fast food chains. Chipotle, White Castle, Domino's, and others have things that will work for you.
A lot of restaurants have plates that are animal-made and come with a few sides. Sometimes you can just ask for a vegetable-only plate from the sides. Just make sure your greens aren't served with butter.
You as a vegan might know exactly what you want when you sit down at the table. But that doesn't mean all servers understand what is and isn't allowed on your list. Ask them anything — the cream, the eggs, the oils, you name it — so that they don't mess up.
If you said you haven't checked a restaurant via Yelp at some point, then you're lying. But if you really haven't, go through different sites and see what vegan-friendly restaurants near you sound the best. Sort them out by importance: price, distance, healthiness, etc.
Always try to remember which vegan dishes you can rely on within specific cuisines. Ratatouille and soups work if you are in a French restaurant. Order a nice pasta primavera if you are ordering Italian.
Did you stop eating pasta because of eggs used to make it? You're in luck; other pasta shapes like orecchiette are egg-free, so you now have a great replacement. Same goes with replacing olive oil for all the cheese that normally goes with some Italian dishes.
Instead of reading other people's guides, why don't you just become a part of the community? By joining up on a vegan group or two you can get the best restaurant info from people who have already been to some spots. They will even know about secret vegan menus or options.
If you're not the joining type, you can just use social media to your advantage. There are loads of vegan-specific Instagram accounts that can help you find good spots. You can just look the #vegan tag and see what pops up as well.