Consult early and consult often: that's important relationship-building advice. One of the things the Olympics did successfully was to go to various advocacy groups and ask them for help on the planning committee, to join in and bring their ideas forward. There were opportunities for them to plan and carry out their own events. Those are the kinds of things that would make sense.
It's not just first nations, of course; there are Métis and Inuit who should be respected and engaged in this. I would recommend urban peoples and native women as well. There are groups out there that could help support and facilitate where it's appropriate.
It would be outstanding for this committee, in light of Canada's 150th and the bigger picture, to talk about resetting the relationship. You could talk about the tone that could be set. You could talk about the importance of moving forward together. You could talk about supporting ongoing reconciliation across the country. I think all of those things would be spectacular outcomes for this committee in your report.