Ottawa accepted my intention to live outside Quebec :). Thank you everyone for your help, especially pepe84 (you are the man), formal_verification, mirzathegr8 and Dark_Diamond.
I provided the following:
1) Job offer from outide Quebec
2) Letter from my supervisor that I am expected to finish...