WINNIPEG — The Manitoba government is launching a public inquiry into a construction project by Winnipeg City Hall that ran over budget and led to a police probe and lawsuits.