If you want to move outside Quebec because you are not able to find a job in Quebec and found one outside, that seems like a valid enough reason to move. To be safe, I would suggest keeping a proof of documents that you applied to various jobs in Quebec and were not accepted for any, in case...