Процедура обычная - подаете аррликайшен. Единственно что добавилось - нужно прикладывать документы о знании английского языка (кроме пенсионеров и детей)

Alex, а могли бы более подробно об этих докумeнтах. Достаточно ли Assessment English test, или обязательно нужно проходить 2-3 месяца в Линке или ЕСЛ? Или, может, кредит по инглиш в High school подходит?

Подходит IELTS тест

Вы почитайте на сайте.
http://www.cic.gc.ca/english/citizenship/language.asp
Мне кажется что лучше потратить деньги и сдать какой-нибудь тест чем отправлять документы а потом через год получить ответ что их недостаточно.
С другой стороны если Вы не сидели в канаде безъвыездно - можно не торопиться. Судя по всему канадцы всем кто выезжал из Канады увеличвают сроки рассмотрения до 48 месяцев.

Вот для наглядности flowchart с сайта CIC по поводу документов о знании языка. Обратите внимание, что можно подавать документы об экзаменах (например IELTS), которые Вы сдавали достаточно давно.
http://www.cic.gc.ca/english/citizenship/images/acceptable-document.jpg

Все, что иммигрейшен хочет, чтобы в справочке об знании английского языка было четко указано что сдан пятый уровень по знанию английского языка. Без этой фразы документы просто возвращают назад. Я уже имел возможность видеть два таких случая.