Выписка должна отражать состояние ЕГРЮЛ на определенную дату. В этом и заключается ее "сила" и доказательственное значение. В связи с этим долгое обновление базы крайне отрицательно сказывается на достоверности подобных выписок. Думаю, что ФНС эту проблему решает.
Не вижу никаких препятствий для подачи такого уведомления в электронном виде. Составьте его через программу Налогоплательщик ЮЛ, там есть такая форма. Инфо почитайте здесь. Потом расскажете, что и как.
Александр, почитайте статью и комментарии к ней Алексея Рыболовлева. Дело в том, что 30 дней действуют только в отношении обычных обращений/заявлений. А так - это просто один из каналов связи с налоговой. И про электронные выписки прочитайте. Кстати, Вам в итоге платный устав дали? На бумажном носителе?
Да, есть, но большинство бесплатны только для проверки подписи, для подписания необходима лицензия. Для более полного понимания можете прочитать публикации на регфоруме (в т.ч. мои) об электронной подписи.