Footage of murder victim last seen more than 25 years ago rereleased as police revive hunt for killer