Yes, as per the new rule you need to produce the French and English proficiency certificate along with application...
Regarding the timeline, it's unpredictable and it depends on the number of applications from your country/VO, etc
Regarding Quebec stay, I think you can move to any province and...