Не помню уже, за сколько мне начинали делать, ничего не могу сказать. Теоретически, для всех этих продлений/смен работает правило, что человек счиается в статусе, пока ожидает ответа, даже если текущие документы истекли.
Это одним пакетом сразу посылается и нормальный работодатель должен позаботиться о том, чтобы бумаги на продление Н4 были подготовлены одновременно с Н1В.