Я подала заявку на получение нового разрешения на работу в Канаде 30 марта 2024 года.

Новая заявка не отменяет действие вашего текущего вп, т.е. ваше разрешение на работу как действовало до апреля 25, так и действует.

И даже если бы ваш текущий документ истекал раньше, то ваше нахождение в Канаде в любом случае легально во время всего периода рассмотрения заявки на новый вп.

Заявки в ircc рассматривают методом рандома, не иначе, потому что кто-то получает ответ за месяц, а кто-то ждет условные 9 месяцев, пока они родят ответ.

Просто ждите. Ну либо можете попробовать дозваниваться/дописываться до них, но на практике это ни на что не влияет (разве что за ничтожно редкими исключениями, которые больше похожи на совпадения).