Говорят, что в Канаде очень сложно найти первую работу

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

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

В высших учебных заведениях очень часто говорят, что первые годы студент работает на зачетку, а потом зачетка работает на студента. Смысл в том, что в ВУЗ-ах студенты начинают с нуля и их преподаватели не знают, поэтому студенты должны доказать свою состоятельность и показать знания. Когда в зачетке набираются оценки, во время сдачи зачетов и экзаменов преподаватели уже видят предыдущий опыт и не хотят портить уже существующие оценки. 

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

Первую работу в Канаде ищут в среднем по три месяца. Далеко не многим удается найти работу за меньшее количество времени. Большинство специалистов все же ищут возможность получить первый опыт более 3 месяцев.