Какие провинции стоит рассмотреть, где не нужно заранее иметь работу там или какие-то связи(по типу Монитобы)?

Саскачеван - у них огромный список профессий, по баллам приглашают. Онтарио выбирает из пула людей определенных профессий (айти, маркетинг и еще ряд всяких, смотрите у них на сайте) и франкофонов. Альберта периодически выбирает из пула обладателей некоторых профессий, заранее не сообщает.