You should stay in Quebec, it's much better :P (I'm from Beauport, just next to Charlebourg, but currently studying in the Montreal area).
As Deadpool said, go to Surplus Pont-Rouge (Google Maps link here
). Most of their staff are airsofters, and R3CON1 is an Age Verifier for AirsoftCanada and FAQc (which is the local Quebec city airsoft group). So make sure R3CON1 confirms your age (have 2 ID cards with you).