Alan Lagimodiere, Manitoba's newly minted minister for Indigenous reconciliation, has issued an apology after he said those who ran residential schools believed "they were doing the right thing" minutes after being sworn in.