It is possible to get a job offer and come as temporary foreign worker (TFW), then apply for PNP and permanet residency. It is not going to be easy, especially now that the rules for TFW are tightened. But you never know..
for the province of Manitoba, you can get nominated without a job...