Чтобы сегодня подать на федеральную программу, нужно предоставить предложение на работу от потенциального работодателя. Что практически нереально или стоит серьйозные деньги.
С провинциальными программами намного легче, так как вы сначала оформляете рабочую визу, а потом, отработав какое то время, подаете на статус постоянного жителя. Не все провинции дают статус работающим по рабочей визе. Но главное приехать сначала куда угодно, а потом уже будучи в Канаде искать новую работу уже в нужной провинции.