Этот пример не подходит под указанное правило по формальному признаку: отсутствие слов типа так или вот свидетельствует о том, что перед нами классическая конструкция с прямой речью, а не характеристика прямой речи. См. также ответ на вопрос № 324935.

Что касается кавычек, то их отсутствие в особых случаях использования прямой речи фиксируется справочниками. Помимо упомянутого примера из справочника под ред. В. В. Лопатина, можно привести цитату из справочника по пунктуации Д. Э. Розенталя: «В газетных текстах кавычки при прямой речи нередко опускают: Президент Франции сказал: Обмен мнениями был полезен; Почему же это происходит? — спрашивает газета». В таких случаях передается скорее смысл высказываний, что позволяет опустить кавычки. В Вашем же случае важна форма (какое именно выражение использовали на работе), поэтому кавычки нужны: «Исключительно добросовестный человек», — говорили о нем на работе.

В примере из справочника Д. Э. Розенталя глагол побежал обозначает действие, не сопровождающее слова, а следующее после того, как они были сказаны. В Ваших же примерах говорится о мимических и прочих движениях, обычно сопровождающих речь, неотделимых от нее, поэтому рекомендуем оформить их как обычные конструкции с прямой речью, выдвинув глагол в начальную позицию:
— Ирина, вы рассержены? — нахмурил он лоб.
— Придётся брать наугад, — вздохнул он с преувеличенной досадой.
См. также ответ на вопрос № 326441.

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

Из всех многочисленных значений слова а, фиксируемых словарями, ближе всего к значению, которое имеет это слово в приведенном контексте, находится значение междометия, выражающего решимость с оттенком досады, отчаяния (см. значение 4 в словарной статье слова а — междометия). В данном случае досады и отчаяния не наблюдается, однако выражена решимость говорящего «отменить» только что сказанное, то есть, так или иначе, некая эмоция. Следовательно, перед нами междометие, а междометия выделяются знаками препинания. Таким образом, запятая после а вполне уместна. 

С точки зрения синтаксиса часть, которая начинается с это, занимает позицию именной части составного именного сказуемого. Вместе с тем после это идёт, очевидно, некая цитата. Учтём, что подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 50). Вполне можно допустить, что это действительно кем-то написанное (например, в рабочей переписке) высказывание. Впрочем, маловероятно, что часть, начинающаяся с А, нет, является частью того же сообщения. Более естественно было бы считать, что она отправлена отдельным сообщением, вслед первому. Можно допустить и другое: что это запись чьего-то устного высказывания. В таком случае мы можем не сохранять пунктуацию источника и оформить высказывание, корректно разделив его на предложения: Русская пунктуация — это «Здравствуйте, Мария! Ответьте, пожалуйста, Андрею: там, кажется, вопрос, который, очевидно, не решен... А, нет, решен, отбой». 

Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово. Правильно: об увольнении.

Предлог о (1) с вин. пад. произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с об) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (о него и об него).

Предлог о (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов мне, всём, всей, всех (где выступает обо). Требует употребления форм местоименных слов с начальным н (о нем).

Предлог об (1) с вин. пад. произносится без ударения (с переносом ударения об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с о употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (об него и о него).

Предлог об (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися гласными.

Предлог обо с вин. и предл. пад. произносится без ударения. Употребляется перед формами вин. пад. местоименных слов всё, всю, все, всех, что и перед формами предл. пад. местоименных слов мне, всём, всей, всех.

В художественной литературе возможно о всем, о всей, о всех.

Горький использовал инфинитив НСВ прежде всего потому, что речь идет о сложном действии, состоящем из целого ряда мелких действий и занимающем относительно продолжительное время. Смысл вопроса не в том, сто́ит или не сто́ит осуществить действие, а в том, пора или не пора его начинать. Если бы речь шла, скажем, о том, чтобы подать только что принесенную вечернюю газету, был бы использован глагол СВ.

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

Верно: об их.

О - об - обо

Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово и в какой падежной форме оно употребляется:

1) в винительном падеже перед словами, начинающимися согласными (кроме форм местоименных слов всё, всю, все, всех, что), употребляются предлоги о и об: споткнулся о порог и об порог; ударился о камень и об камень;

2) в винительном падеже перед словами, начинающимися гласными, употребляется только предлог об: споткнулся об острый камень;

3) в винительном падеже перед формами местоименных слов все, всё, всех, всю, что, а также что-либо, что-нибудь, что-то употребляется предлог обо: споткнулся обо все камни; Обо что ты споткнулся?

4) в предложном падеже перед словами, начинающимися согласными (кроме форм местоименных слов мне, всём, всей, всех), употребляется предлог о:  узнал о родственниках, вспомнил о невесте;

5) в предложном падеже перед словами, начинающимися гласными, употребляется предлог об: вспоминать об отце; задуматься об учебе;

6) в предложном падеже перед формами местоименных слов мне, всём, всей, всех употребляется предлог обо:узнал обо всех родственниках, вспомнил обо мне. Однако в художественной литературе возможно: о всем, о всей, о всех (Девушка пела в церковном хоре // О всех усталых в чужом краю... А. Блок).

Примечание. Нужно обратить внимание, что слова, начинающиеся с букв е, ё, ю, я, – это слова, начинающиеся с согласного звука [j]. Поэтому правильно: дискутировать о Европе, песня о ёлке, вспоминать о юных годах, говорить о «Яндексе» (не об).

Пунктуация определяется не позицией этого слова.

СООТВЕТСТВЕННО, предлог, наречие, вводное слово

1. Предлог. Обстоятельственные обороты «соответственно + существительное» могут выделяться знаками препинания (запятыми). Подробнее о факторах, влияющих на расстановку знаков препинания, см. в Приложении 1.

Гольц, прежде исправно приносивший домой третное жалованье, стал приносить его в значительно сокращенном размере, и, соответственно возраставшей неисправности с этой стороны, вино в бутылках все крепчало и наконец превратилось в ром. А. Фет, Семейство Гольц. Руки как-то сами собой застегивали пуговицы у сюртуков и визиток, поправляли галстуки, лезли в карман за носовыми платками, и соответственно этому слышались глубокие вздохи, осторожные покашливания, – словом, производились все необходимые действия, соответствующие величию Егора Фомича. Д. Мамин-Сибиряк, Бойцы. Каждая кучка посылала от себя человека с посудой, который, подходя к столу, произносил: пятеро, четверо, шестеро, – и соответственно с этим получал пять, шесть, четыре больших ложки щей. В. Короленко, Федор Бесприютный.

2. Наречие. То же, что «соответствующим образом», «так, как требуется». Не требует постановки знаков препинания.

Они вас промеж себя стариком величают, так что глядите на них соответственно. Б. Васильев, А зори здесь тихие. Раз уж поехали... к югу, как ты выражаешься, надо соответственно и вести себя. В. Шукшин, Печки-лавочки.

3. Вводное слово. То же, что «следовательно, значит». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Один выигрывал, а другой, соответственно, проигрывал, и это их беспокоило, потому что нарушало статистическое равновесие. А. и Б. Стругацкие, Понедельник начинается в субботу.

Правила недостаточно четко регламентируют данную ситуацию. В параграфе 159 полного академического справочника под ред. В. В. Лопатина приведена такая формулировка: «...если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся». В правиле не оговорено, что точка не включается в число этих «неодинаковых знаков», хотя на практике, в том числе в оформлении примеров в параграфе 196 Правил 1956 года, эта точка не ставится. К тому же приводимые в школьных учебниках схемы оформления прямой речи не содержат точки после кавычек, если внутри кавычек есть вопросительный или восклицательный знак:

А: «П».
А: «П?»
А: «П!»
А: «П...»

Учитывая это, рекомендуем не ставить точку: В воздухе несся неумолчный крик, вырывавшийся из сотен глоток: «Вперед! На Бастилию!» Над морем голов вспыхивали, сверкая на солнце, стальные лезвия ножей, острия пик; «Почему со мной это произошло?..» Небо окрасилось в багровый цвет, а мужчина продолжал сидеть на песке и смотреть вдаль. «Так вот почему со мной это произошло!» Обратим внимание, что для изображения ситуации размышления вопросительный знак уместно сопроводить многоточием, а последнее предложение является восклицательным: оно начинается с сочетания частиц так вот. Если требуется отразить задумчивую интонацию, уместен вариант с многоточием: «Так вот почему со мной это произошло...»

1. Перед нами пример возникающего в диалоге феномена отраженной речи, к которой относится не только цитирование реплики собеседника, но и интеграция фрагментов высказывания собеседника в собственное высказывание. Примеры второго типа — а в данном случае именно такой пример, поскольку в интегрированном высказывании другое лицо (второе), нежели в исходной реплике (первое), — не описаны в справочниках по пунктуации. По своей структуре рассматриваемая реплика представляет собой бессоюзное сложное предложение, первая часть которого содержит глагол с незамещенной синтаксической позицией. В таких предложениях эталонным знаком является двоеточие, например: Я тебе определённо скажу: у тебя есть талант (Ф.). Однако интонационный рисунок высказывания с отраженной речью несколько другой, поэтому рекомендуем поставить между частями тире (оно и в целом допускается правилами как замена двоеточия, см. примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Добавим, что рассматриваемое предложение вопросительное (представляет собой удивленный или возмущенный вопрос), поэтому нужно поставить соответствующий знак конца предложения — вопросительный знак либо сочетание вопросительного и восклицательного знаков, например:
— Я не хочу идти с тобой.
— Что значит — ты не хочешь идти со мной?!

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