Тут важный момент что месяц считается с получения уведомления от мигрейшна, а не с даты увольнения.

Как мне объяснили юристы:
1. сотрудник увольняется
2. в разумное время после этого работодатель уведомляет мигрейшн о том что employment сотрудника с work permit прекратился
3. после получения уведомления от работодателя мигрейшн шлет уведомление сотруднику о том что ему за 30 дней надо или найти новую работу или уехать

Так вот 30 дней - с момента уведомления из пункта 3, а это фактически может быть через значительное время после увольнения.
И за 30 дней надо податься на новый permit с новым работодателем.

Я основываюсь на том, что те кто дал такое объяснение потом успешно подавали уволенных более 30 дней назад и визы были получены. А вот было ли при этом зафиксировано визовое нарушение - вопрос открытый.