Помогите плиз, подскажите, если работодатель из фирмы увольняет, что происходит с бумажкой на право проживания, пальцы откатали уже), пластика пока нет "в процессе", когда нужно выехать?

У Вас 30 дней, чтоб уехать/найти нового/перейти на визитера.

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