A new study, which also found evidence of the high-risk strain in 45,000-year-old remains, suggests HPV has evolved alongside humans for many millennia