I haven't actually heard of anybody who has had problems later on for moving out of their chosen province. It is only recently that immigration has started to examine landing PNP applicants for which province they are landing in and if they are going to their PNP province or not. Some people have had their PR visas cancelled and others have been given their PR but have been reported to the immigration in their province to check up on them later.
However, the PNP's are fairly new and nobody knows what they will do in the future. It is quite possible that they will at some point start to go after PR's who came in through their immigration program and did not stay. Since you only sign a statement saying that you intend to settle but no minimum time limit, the only way they could get you is if they can prove that you did not intend to settle in their province at the time you landed in which case you would have misrepresented yourself.
That is why, if you want to play it safe, you should look at your case from the outside. If you landed outside your chosen province and never even went there, that sounds like a good case for immigration to claim misrepresentation if they wanted to. If you landed there but left a couple of days later, also bad. If it were to happen that they go after you for leaving, you want to be able to say that you made a real attempt to settle in their province but your attempt failed because you could not find a job but did however get a job offer from elsewhere. I think it is reasonable that an attempt to settle and find a job should not be for less than 2-3 months. However, it is quite possible that nobody will ever ask you these questions so it is your choice what you do, your risk to take.
