I've found that just about any pizza place will make a vegan pizza, just tell them no cheese or meat. The one thing you have to ask about is whether there is egg in their dough. This varies from place to place.
With vegan cheese or just a dairy and meat-free pizza? Pizza Pizza otherwise. The whole wheat crust crisps up nicely in a three minute 500F oven. Pile on the toppings but no fake cheese. Or add your own once it shows up.