Police investigating the grisly killing of a Chinese student said posted packages containing the man's body parts also included notes, it has emerged.