Не суетитесь. Главное, что не нравится работодателям - вы еще не в Канаде. Спокойно переезжайте в Торонто и начинайте искать работу, уже имея канадский адрес. Торонто - это центр всего, как Москва для России, тут без вариантов.
Документы вам не нужны, а вот рекомендации необходимы. Запаситесь рекомендациями от трех "иностранных заказчиков". Телефон, е-мейл и, конечно, согласие на рекомендацию.
С трапа самолета вас не расхватают, не надейтесь, эти времена давным-давно прошли. Будьте психологически готовы к тому, что поиск может затянуться на месяцы, а может, и на годы. Так что, если есть возможность, продолжайте работать на тех самых иностранных заказчиков, пока не найдете работу в Канаде.
Рекрутинговые агентства могут вам очень сильно помочь, когда будете в Канаде, это их хлеб, так что они не меньше вас заинтересованы, чтобы вы нашли работу.
Берите с собой тот минимум денег, который требует правительство, не более 20К КАД, С голоду вам умереть не дадут, не беспокойтесь за это. Если деньги кончились, а работы все нет, то спокойно сядете на пособие (велфер) и без проблем пойдете волонтерить программистом, на халяву вас с удовольствием возьмут, т.е. фактически вы будете работать, получая минимальную зарплату от правительства. Остальные деньги, если они у вас есть, оставьте на родине, продолжая ими пользоваться через банковскую карточку. Если на родине денег много, то приедете и заберете их потом, когда будете покупать дом.
Когда переедете - сообщите, тогда и продолжим разговор.