Скажите, пожалуйста, сколько времени занимает оформление разрешения на работу после сбора и подачи всех документов?

Зависит от работодателя. Обычно у них есть свои юристы и подаются сразу как только вы собрали все документы. Как только подали и получили об этом ресипт - значит уже легализовались. Пластиковую карту рабочую обычно ждать от месяца до 3х.