Hello! I just want to share. I heard that if you plan on working in Quebec, you must work there for at least 2 years before moving to another province. But, this is just from what I have heard so I cannot guarantee that this is 100% true. I suggest you look into everything before you move and not just rely on your agency for all the information :)
I also suggest that you check out the NNAS website. You do not have to go through it if you plan to work in Quebec, but if you plan to work in another province you must apply to the NNAS. I suggest you read the website it is very informative :)