Можно ли просто приехать в Канаду, проработать какое-то время и только потом подаваться на ЕЕ? Подскажите, пожалуйста, как это делается? Как приехать и начать работать? По какой программе?

Work permit. Ищите работадателя, job offer, lmia, visa, work permit.

Находите работодателя который вам делает lmia и едите работаете.

1. Находите вакансию и подаетесь. Вакансию можно искать как самостоятельно, так и на ярмарках вакансий. 2. Если работодатель вами заинтересуется, если его устроит, что у вас не права на работу в Канаде, и он согласиться вас нанять, то, скорее всего, ему нужно будет делать LMIA, но тут возможны варианты. Если работодатель участвует в провинциальных программах, то не нужно будет. Но это вам придется регулярно самому разными путями выяснять. 3. Далее, если со стороны работодателя все будет готово к приему вас на работу в Канаду, подаетесь на разрешение на работу (ворк пермит). 4. Приезжаете в Канаду, а дальше как пойдет.