I can understand your pain, I was in an exactly similar situation this Feb. You will need to provide concrete evidence that you will move out of Quebec. In my opinion following will sail you through:
- Letter from your employer, on their letter head, that they will transfer you to their office...