Ваш эвалюированный диплом вам понадобится только через несколько лет, когда будете готовить документы для подачи на ПР. При подаче заявления на учебу онлайн требуется только скан диплома и скан перевода диплома, причем нотариальное заверение не требуется. При трудоустройстве ваш диплом никому сто лет не нужен, как не нужен диплом пианисту или хоккеисту - садись за рояль или бери клюшку и играй, просто укажете в резюме, какое у вас образование и что вы умеете делать, и все.
Что касается того, реально ли найти работу в Канаде, то кому как. Вам двоим - вполне реально.
Я уже упоминал, что у вас обоих конвертируемая специальность. Самая конвертируемая специальность - программист, даже требования к языку там не очень высокие, встречал людей, которые говорили через пень колоду, еле языком ворочали. Преподаватель из наших, который читал нам какой-то язык программирования, говорил бегло, но совершенно игнорировал артикли, не признавал их как класс, было смешно слушать, но это не мешало ему быть классным специалистом. Встречал программистов, которые находили работу за две недели, но это было 20 лет назад. Программисту не нужно переучиваться, садись за компутер и пиши программу.
То же и про специалиста по международным перевозкам. У Канады колоссальная внешняя торговля с США и Мексикой, как и со всем миром. Даже нефть на восток Канады везут из Саудовской Аравии, а не из Альберты. Там же, на востоке Канады, есть острова Сен-Пьер и Микелон, являющиеся заморской территорией Франции, их тоже кормят продуктами из Канады. Да и внутриканадских перевозок более чем достаточно при такой-то территории. Так что с вашим опытом и с вашим английским нет никаких сомнений, что работу по специальности вы найдете в разумное время. Не за неделю, но найдете обязательно. Вообще поиск работы - это отдельная песня, тут тоже можно много обсуждать, но вам пока еще рановато. Поймите главное - это возможно, а остальное зависит от вас.
Такие истории - что человек находил парт-тайм работу по специальности, пока учился, и сразу после окончания начинал там же работать фул-тайм - на форуме уже были, тут нет никаких чудес.