WINNIPEG — The Manitoba government is launching an inquiry into the construction of the police headquarters in Winnipeg — a project that ran over budget and was the subject of lawsuits and a police probe.