http://veganhealth.org/articles/realveganchildren (I love that site)
My dogs eat vegan kibble and wet food, plus sweet potato. I have a hard time finding soft vegan dog treats for my older dog though, he doesn't have a lot of teeth these days (I soak his kibble too). They take pills that aren't vegan and I don't care if people give them non-vegan dog cookies but I get mad if someone tries to feed them actual meat or cheese because they're not going to have to deal with the runs they'll get (also, seriously, do not give my dog microwave chemical popcorn or chips, jeez)! They're both very energetic and have shiny coats and they poop like furry little dreams.
I also have three cats, and they eat meat based kibble and the best wet cat food I can afford. I know that there are vegan cat foods, but cats ARE carnivores. If I became uncomfortable with feeding them these things, I would stop adopting cats, but that's just how I personally feel.