Вероятнее всего, мы не успеем приехать в Канаду по CUAET до 31. 03. 24 по визе worker и получить work permit.

Никак. Чтобы нанять иностранного сотрудника, работодатель должен оформить LMIA, на это процесс уходит 6-9 месяцев, он платный. Как Вы понимаете, работодатель действительно должен быть очень заинтересован в этом сотруднике, чтобы его нанять.