I'll start with a suggestion. Governments, particularly the federal government, have tremendous bureaucracies that can identify problems, but I think they have difficulty delivering. The organizations that I find can deliver some of the needed services to indigenous people, including veterans...can largely be achieved better by volunteer organizations. For example, the Canadian Corps of Commissionaires has for decades been involved in helping veterans find employment and other needed benefits. There is the Legion as well, and all of the veterans' organizations.
They're close to the ground. Veterans are not concentrated in one particular locality. They're all over the place, so you need a volunteer organization to do the service.