When the severed head of 18-year-old Barry Wallace washed up on a remote beach in Scotland, investigators knew a gruesome murder had taken place.