Dogs are omnivores and can go on a vegetarian diet, but the only time that would be necessary is if they have Crohn's disease or something.  Cats on the other hand are absolutely carnivores and anyone that thinks they can live on a vegan diet needs to not have pets.