hi fkl, sorry i've been away for a long time. I submitted my cec application in August 2013 and got the AOR in Oct. Now still waiting for the notification from CEC but nothing yet, and my case is still in 'application received' status. BTW I finished my two years contract in Quebec last year and now i'm working in Germany. I sent an email to CPPO to change my address and it was changed already online...So I am not sure if the residence in Quebec is still a problem for my case. If they inquire me about the residence, what I can only do is to provide my current lease and job contract in Germany to them.
As your case is a bit different i am afraid i cannot give much advice..better you ask some professionals.. good luck!