A decades-old cold case mystery of a woman's skull found deep at the bottom of a river took a shocking step forward in a new genetic breakthrough.