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

Насколько я знаю, у вас есть три месяца, чтобы найти работу в компании, которая выступит гарантом вашего пребывания тут. Вы ж, наверное, kennis migrant? Новая компания должна быть зарегистрирована как гарант в IND и предложить вам условия, как kennis migrant.

если вы HSM, то у вас есть 3 месяца после окончания контракта (эту дату обычно работодатель предлагает в termination clause). Вы, конечно, можете его не подписывать и обратиться в UWV за бесплатной консультации по вашей ситуации и попробовать взять от нее максимум с работодателя. Это если у вас например indefinite contract и вас увольняют с него.