According to the Canadian Charter of Rights and Freedoms, every person who has the status of permanent resident in Canada has the right to move to take up residence in any province; and to pursue the gaining of a livelihood in any province as well.
But the purpose of the provincial nominee program was for provinces to be able to attract more people who can make an immediate economic contribution to the province and of course, they want their nominees to stay permanently in their province.
Based on the charter of rights and freedoms, you should be free to move.
However, provincial authorities are starting to go after nominees who leave their province right after their nomination. They go after these nominees for misrepresentation. You see, when you applied to get nominated, you’ve expressed every intention to live permanently in Manitoba who nominated you. By moving to another province right after you get your immigrant status, your intentions may be questioned.
If you don’t get job offers or if you’re offered a job but the offer you’re getting out of Manitoba is for a higher position and for a significantly higher pay, then your move is justified.
It is a risk if you move to work in another province that’s at the same level that you were should you have stayed or you move out to study immediately upon arrival at Manitoba without any attempts to settle there.
My suggestion would be to wait it out for a few months till you get your PR card - in the interim, apply for your health card, get your SIN, do everything possible to show that you do intend to settle there including looking at Universities and applying for them. You can decide on your move, once it is well documented that you are unable to find work or get a choice of your preferred course there.
All the best