Hi Ashish,
better you compare your experience and try to find the related NOC listed, instead of 2134...
for your Question: either option is okay (first we need to get the PR and search for job or else first search for job and apply for PR)... but getting Job without PR is very difficult w.r.t...