Usually the vet does a stool check - with a little stick up their butt. No?

Dogs with worms become malnourished if the worms are bad. If you look at their stools you may see worms wiggling, depending upon the type.