Сообщение от Бегемот

Официальные сроки указаны на сайте PRH. Реально - возможны варианты. Вплоть до нескольких лет (есть пример). Типично: 2-6 месяцев. С момента подачи заявки можно начинать деятельность.
Если регистрацию делаете сами, то, наверняка, заявка будет возвращена Вам на доработку (название, сходное с кем-то используемым, нечетко определенный список видов деятельности, некорретность реквизитов...)