They’ve been man’s best friend for thousands of years. But how much do we really know about our dogs and where they came from?