Я отправил в Феврале заявку на получение РВП, 20 числа этого же месяца уволился. Эту заявку нужно отметить или прислать им новый трудовой договор?

Нет такого опыта пока. Сходите в МИД на Вазгена Саргсяна 3, спросите у них. Офис общестенных услуг называется.

Миграционная служба сама видит ваш процесс увольнения. Если у вас есть новый договор, видимо, придётся процесс начать сначала. Мы слышали, что при увольнении человека некоторым компаниям звонили и сообщали, что увольнение невозможно до окончания процесса выпуска РВП. После чего у человека есть 15-30 дней (источники разные) на поиск новой работы и новую подачу. Иначе нужен будет visa run.