1 - полученое вашим работодателем для вас LMIA ( заключение министерства труда о том, что ни один канадец за два месяца активной рекламы данной вакансий не прельстился)
2 - рабочее приглашение от вашего работодателя job offer
3 и 4 - чтобы ваш работодатель смог получить lmia понадобятся результаты экзамена на знание языка IELTS General, CELPIP или соответствующий французский аналог. На совсем не квалифицированной должность типа уборщицы этого не надо. На работника фастфуда или мясоеомбината не ниже 4 баллов по ielts. На хорошие должности - не ниже 6 баллов.и докпзательства вашего опыта работы на аналогичной должности 3 года.
5 - справки о несудимости из всех стран, где вы находились дольше полугода с ваших 18 лет.
6 - если все хорошо, то потом вас попросят пройти медкомиссию в специализированном заведении. Анализ крови, мочи, рентген и общий осмотр терапевта.

Для получения рабочей визы , по моему если не ошибаюсь, языковый экзамен и медкомиссия не нужны. Как и справка о судимости.

http://www.cic.gc.ca/english/work/apply-who.asp

Я согласна с комментарием Pol\языковой экзамен,медкомиссия\,но могут попросить справку о судимости.И если ,Вас Михаил ,уже ждёт работа в Канаде,то работадатель должен выслать список необходимых документов.И Кошка описала всё правильно,но эта информация индивидуальная.