Прод. Иммиграция в Квебек идёт сначала через министерство иммиграции Квебека (мы так прошли), а потом уже заверяется в федеральном мин. Там критерии примерно такие же (см immigration Quebec), плюс хорошее владение французским языком. Важный момент: получив статус иммигранта от мин. иммиграции Канады, Вы имеете право приехать и жить в любом месте Канады, включая Квебек, и наоборот, пройдя через иммиграцию Квебека, Вы имеете право поселиться в другой провинции. Единственное преимущество приезда в Квебек - там немного получше финансовая поддержка: стипендия за курсы французского языка, и др.

По поводу языка: хорошое практическое владение языком (для Квебека желательно два языка) - устная беседа, писать, читать - абсолютно необходимое условие нахождения работы (исключения - в "русских" фирмах Торонто, а также какие-то простые типы работ, где не требуется особенное знание языка). Так что если Вы в принципе думаете о переезде в Канаду, начинайте серьёзно заниматься языком.