You can apply work permit on basis of your PNP. I did the same thing.. you just need PNP nomination letter and a work permit support letter. If you don't have work permit support letter you can request one.. i went to border and got work permit there on the same day...