Reshaping our bodies using plastic surgery seems a wonder of modern medicine but staggering new evidence indicates that people have been surgically altering themselves for thousands of years.