It's illegal to buy fish from natives unless DFO has given the go-ahead so your best bet is to go to a reserve and ask around if any of their fishermen have a license to sell their catch.
Again wow. What world are you living in? Licenses, DFO go-ahead, really? It's illegal to sell liquor to a minor as well, first thing we did as teenagers was find an Indian. Want to save tax on a purchase..... same deal.