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

Большинство уезжают не через работу, а через иммиграционные программы. Хотя и работу находили многие, это не невыполнимый квест. Через языковые курсы, из того что читал, никто не уезжал - потому что это самый, пожалуй, странный путь переезда - максимально затратный и минимально надежный в плане получения PR, примерно такой же как приехать по турвизе и "попробовать остаться". Так что советую все-таки остановится на каком-нибудь более реальном варианте.