Работодатель сказал, что сначала надо получить квоту на иностранного работника, а потом все остальное. Этот этап долгий?

Вообще странно сто он без квоты начал набор.

Да, это похоже самый мутный этап, у меня на дней 15 пропадали, но я не знаю сколько там реально это делали, PRO могли накапливать очередь. Если у них кончилась квота тогда там еще придет комиссия в офис будут смотреть есть ли места для новой квоты.