Хотелось бы спросить: в случае увольнения по РВП сколько времени даётся для поиска новой работы?

Если по собственной инициативе, то формально 15 дней, вкл. выходные/праздники. Может и больше если работодатель не аннулирует ваше РВП. Но по идее он должен аннулировать по истечению этих 15 дней. С новым трудовым договором и стандартным пакетом доков - идёте в ЦОН на переоформление. Обычно в несколько раундов получается А если уволен чел по статье, то у чела 3 дня на все про все.

15 дней на новое трудоустройство и переоформление РВП.