For Guide, Michel Breton is probably the best, he's hunting on public land. Try to find him on Facebook, he also has a website. For outfitter, try the Rimouski Matane region, like Pourvoirie Le Chasseur near Rimouski, not cheap but great success rate.