The family of a girl who was stabbed to death in 1995 was outraged to find her convicted killer on Facebook.