Yes, the "Veggie Delite" is a standard menu item. You pick what bread they use and what they put on it. IIRC the sawdust white bread is vegan; the whole wheat has honey. You can get it with mustard (mayo if you're still ovo-lacto), vinegar, oil, salt, pepper, oregano, iceberg lettuce, bell peppers, cucumbers, pickles, tomatoes, olives, pepperocini, jalapenos. Some places may have carrots and spinach too, and every once in a great while I've seen *Field Roast*.
Like any other prepared food, what they throw together for you doesn't look nearly as pretty as the advertising, but at least it's possible.