A murdered man's body may hold the key to a 20-year-old case involving a kidnapped girl whose father never stopped looking for her.