Using the oldest dog genes studied so far, scientists are finding more evidence that our furry friends have been our companions for thousands of years.