I don't think you have to re-do the entire PR process but you might have to apply for CSQ. And this could take you anywhere between 2-4 months. The time line depends on your current job, future job(the CSQ process is SUPER fast if u have a job in hand and the emplyer helps in documentation), education etc.
Quebec only insists on the CSQ and after that the next stage is the federal PR processing, which is s common step for all PR applicants.
So if you plan to move to quebec before you get your PR,you will have to apply for a CSQ. After that, you will have to wait for ur PR cards(through ontario or whatever procince you applied). If your new employer is ready to assist you in this process, it will be a very easy step for you.
On a different note, how insistent are job emplyers in montreal about fluency in french?
![Think](https://pics3.city-data.com/forum/images/smilies/think.gif)