The only place in Quebec that I have read about having good backcountry is in the Chic Chocs. I know there is a hut that a snowcat takes people to and then you tour from there. Not sure about day tour access options. The terrain looks to be the real deal though.
Probably not much help though am I? Carry on...