The solution is actually quite simple: integration.  Integrate the indigenous communities into mainstream society and do away with the reserves.  All the talk about the social harms that cause these issues would be solved immediately.

There is actually no other solution that can work long term.  We can throw more money into the bottomless pit that is the reserve system, but that hasn't worked yet and it won't work going forward.