To the best of my understanding there are two concessions for hunting on Anticosti.
Sepaq Anticosti has a website that offers all kinds of packages. There is another one that I am not sure about. I have spoken to a number of people who have hunted Anticosti and they all have gotten deer.
To be honest, you cannot just go up there on your own. You have to use one of the two services and I want to say that your looking at a minimum of a thousand for a bare bones archery hunt. Please don't quote me, but you'll have to check it out on their site.