The Department of Public Works went over budget in a failed search for evidence of ancient settlements on Parliament Hill, say Access To Information records. The department would not say how much it spent digging up a Senate parking lot looking for antiquities: “How could this happen.”