Newly uncovered, 30,000 year old fossils provide further evidence that dogs were man’s first domesticated animals.