What's the Impact of Working in Quebec on Getting PR?

You can apply for permanent residence via Express Entry if you can show enough proof that you intend to live elsewhere in Canada in the future. You can work in Quebec and your work experience in Quebec count as work experience in Canada (requirements for Canadian Experience Class).