Строго говоря, об этом обязан сообщить сам иностранец, в течение 15 рабочих дней с того момента, как причина выдачи разрешения перестала иметь место быть. И если он этого не сделает - ему могут отказать в выдаче следующего разрешения. После этого воевода должен выдать децизию об аннуляции разрешения, но когда он это сделает (и сделает ли вообще) - не знает никто. Обычно, если за этим следует подача на новую карту, то старую не аннулируют аж до выдачи новой.
Выпускник имеет право однократно получить разрешение на временное пребывание в Польше как выпускник, на срок не больше 9 месяцев.
Но в целом - имеет смысл сразу по работе подаваться, найти ее не так уж сложно (хотя бы какую-то относительно адекватную), а получив карту побыта по работе - выпускник польского ВУЗа может менять работу без замены карты.