Согласны с Вашим вариантом правки. Обратите внимание, что определительный оборот после определяемого существительного обособляется: ...в течение времени, необходимого как минимум для эвакуации людей и тушения пожара...

Более вероятно дефисное написание, но это слово не зафиксировано нормативными словарями, говорить о правильном написании рано.

Во всех приведенных вами предложениях слова автора следует начинать с прописной буквы, поскольку все они образуют отдельное предложение. В последнем предложении (если это одно предложение) пропущена запятая: Зачем так официально — «Наталья Борисовна!», «Наташа» вполне подойдёт. Но лучше разделить это предложение на два: Зачем так официально — «Наталья Борисовна!»? «Наташа» вполне подойдёт. Необходимость постановки восклицательного знака вызывает сомнения.

При отсутствии союза и перед первым из перечисляющихся членов предложения соблюдается правило: если однородных членов предложения больше двух и союз и повторяется хотя бы дважды, запятая ставится между всеми однородными членами (в том числе и перед первым и): Да здравствует мыло душистое, и полотенце пушистое, и зубной порошок, и густой гребешок!

Необходимость постановки тире зависит от того, как прочитывается сочетание 13 июля. Если подразумевается форма именительного падежа, то оно играет роль подлежащего. Соответственно, сочетание день рождения будет выполнять функцию сказуемого, а между подлежащим и сказуемым-существительным ставится тире: День рождения Андрея — тринадцатое июля. Если подразумевается форма родительного падежа, то сочетание играет роль обстоятельства времени, что не предполагает постановки знаков препинания: День рождения Андрея тринадцатого июля. При этом может быть использовано интонационное тире для указания места распадения простого предложения на словесные группы: День рождения Андрея — тринадцатого июля.

Да, парные тире вместо запятых для выделения приложения использовать можно. Тире придают этому приложению особую значимость.

Если автор относит союз чтобы не только к части у каждого сотрудника были все необходимые права для работы, но и к части ничего лишнего, то запятая не нужна. Оценить уместность такого понимания можно только с учетом контекста.

Действительно, в данном случае возможны обе трактовки слов автора: 1) как отдельного предложения (и тогда верно их написание с прописной буквы), 2) как сочетания с глаголом, вводящим прямую речь (глагол грозить, обозначающий жест, вполне может использоваться как заменитель глагола речи). Согласимся, что первая трактовка уместна, если слова и жест не одновременны, а вторая — если одновременны. Заметим при этом, что во втором случае нужно изменить порядок слов, выдвинув глагол в начальную позицию:

— Следи-ка за братиком повнимательнее, он уж больно заинтересованно на утюг смотрит, — грозит пальцем мама Наташе.

В рассматриваемом сочетании соединены сочинительной связью прилагательное электронная и первая часть сложного слова аудио. В справочниках подобные примеры отсутствуют, но в научных работах обсуждается вопрос о первых компонентах сложных существительных — большей частью о тех, которые пишутся через дефис (как в существительном бизнес-план), однако упоминаются и компоненты, пишущиеся слитно (как в существительном фотостудия). К таким компонентам довольно часто применяется предложенный М. В. Пановым термин аналитические прилагательные. Эти единицы не образуют цельного класса, однако их атрибутивный (определительный) характер не вызывает сомнений. Иначе говоря, они выполняют ту же функцию, что и прилагательные. Однофункциональность языковых единиц открывает возможность использования сочинительной связи между ними: исследователи отмечают приемлемость сочетаний типа тренажерные и фитнес-залы, очные и интернет-конференции.

Называть сочетания типа электронная и аудиоверсия или тренажерные и фитнес-залы ошибками было бы слишком категорично, но, учитывая графическое оформление слов (слитное или дефисное написание обсуждаемых компонентов — в отличие от настоящих прилагательных, пишущихся отдельно от определяемых существительных), едва ли следует рекомендовать к использованию в строго нормированной письменной речи. В этом случае лучше повторить существительное после каждого определительного компонента: электронная версия и аудиоверсия доступны на сайте...

Верно без обособления: Убедившись, что аудитория разделяет его юмор, он наконец решился выступать сам.