Немного уточню, если получил job offer и просто поехал работать, то после оформления визы по прилету дают work permit.
PR (permanent residence) дают только если прошел по программе (набрал баллы по всяким express entry) и заморочился иммиграцией. Набрать эти баллы можно и без job offer, если сможете подтвердить достаточно лет опыта работы и получить высокие баллы за знание языка. Но job offer на постоянную работу (не временный контракт) дает больше чем достаточно баллов, чтобы сразу пройти по программе иммиграции и получить PR. Проблема только в том, чтобы найти работодателя, который согласится взять иностранного рабочего (для них это затраты по деньгам и времени/документам, так как надо доказать, что иностранец действительно нужен и нельзя найти подходящего местного.)