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

http://www.esdc.gc.ca/en/reports/ei/regular_benefits/eligibilty.page#h2.5

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

Пусть попросит начальство сделать лей офф или шорт кат, тогда вопросов не будет