市民権を取るまで他の州に移り住みことはできませんよね?
もし市民権を取る前に、他州で働いたり引越したりしたら
どうなるのでしょう?

PNPで永住権を取得した方でも、いったん永住権を取得してしまえば、市民権を取得するまでの間に他州に移住しても問題ありません。

PNPで永住権申請中に、永住権が取得できる前に他州に移住すると、申請は却下になります。

市民権を取得するまでは、よそ州へ引越し
就労ができないとPNPのガイドのどこかに記載されていました。
今回じっくりみていないので、どこのページかわかりません。

３年経っても市民権を取らない限り州の移動は基本的にできません。
アプリケーションのサイン欄に
I declare that my family members and I intend to live in the Province that nominated me
とあります。

そして、この部分
You must show a clear ability and intention to establish permanently in Alberta in order to be nominated through the Alberta Immigrant Nominee Program (AINP). The expectation is that you will live and work in Alberta. If you intend to live in another province, you should not apply to the AINP Strategic Recruitment Stream.
これは廃止になったばかりで
USビザホルダーのみにあてはまるのか、すべてにあてはまるのか
わかりません

http://albertacanada.com/immigration/immigrating/ainp-srs-frequently-asked-questions.html

BC と AB では PNP の条件が異なります。
Res 2 さん、 3 さんのおっしゃる通り、 AB では PNP で移民権を取得した後の他の州への移動は基本的にはしてはいけない、という事だったと思います。
ただし、きちんとした理由、州にとって利益になると判断された場合など、例外はあるようですし、州も完全に移民の管理ができてるわけではないので、州を去る人もいるようです。
（他州も基本的には同じような名目だと思いますが。じゃないと PNP って何？ってことになりますよね）
ただ、 AB は他州より景気がいいので、移動する利点もあまり無いような気もしますが。

でもこれっておかしな話ですよね。PNPで永住権取得しても市民権を一生取らない人なんていくらでもいるでしょう。だったらその人は一生カナダの１つの州にしか住めないってことになりますよね。

PNPで永住権を取得した以上、最低限数年はその州に住んで義務を果たすべきでしょうけど、PNPで申請したから一生その州に縛られなきゃいけないなんて、そもそもCanadian Charter of Rights and Freedomsのthe right to mobilityに反してますよ。

まぁ、なので実際には別に他の州に移っても全然構わないし、皆当然やってるんですけどね。カナダ移民のついて語る英語の掲示板では大概、最低半年は住むべきって言ってますね。そんなもんでしょうね。

Res 5 さんの言ってる事はごもっともなんですが、 ちょっと Charter について勘違いされてるんじゃないですかね。 Charter は市民に対して適用される物であって、移民には適用されないですよ。だから移民は市民と違って投票権はないし、 mobility rights も確保されてなくてもおかしくはないと思いますが。
第一、州で縛られるのがいやなら、PNP じゃなくて FSW なり CEC で移民すれば良いだけの話ですよね。

Chart of rights and freedoms, 6.2を読む限り、Mobility rightsは移民にも適用されるように思えるのですが。

綴りミスった・・・charterね・・・

あ、本当ですね。
もうちょっと調べてみたら、どの州もこの Charter と PNP のシステムのジレンマを克服するためにがんばってるみたいですね。

Mobility rightsに加えて、PNPでは州は"nominate"するだけであって永住権を実際に与えるのは常に連邦政府です。なので州は永住権を取得した後のPermanent residentsの州の移動には関与できません。独自の移民基準を持つケベック州でさえ、永住権を取るには最終的には連邦政府に申請しないといけないんですから。

例えてみれば、仕事の面接のときに「ずっと働きます」と言ってたので雇ったのに半年で辞められても、それは雇った側が見抜けなかったのが問題であって、職業選択の自由を持つ個人を責めるわけにはいかないというような感じですかね。

なのでPNPで永住権を取得してもどこに住もうが個人の自由です。安心してください。