Detective Wallace steeled himself as he carefully crept down the steps into the dark cellar, gun and flashlight drawn, expecting to find the missing girl's body