Dogs were our friends and guardians thousands of years before the end of the last ice age, with new studies identifying a puppy that lived 15,800 years ago.