Сочетание неисполнительный директор подразумевает характеристику директора, а не должность. В случае с должностью такое сочетание невозможно.

Прилагательное боевой давно стало многозначным. Различающиеся грамматические характеристики даются в словарях при описании прилагательного в его разных значениях.

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

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

Слово существует, и даже употребляется :) Если же говорить о его стилевой характеристике, то можно считать слово "простонародным". Или "просто народным".

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

Покольку характеристику А. С. Пушкина как великого русского поэта можно счесть чем-то вроде постоянного эпитета, полагаем, что и в текстах официально-делового стиля она вполне уместна. 

В разговорной речи Ваш второй вариант возможен, но в официальной речи нужно сохранять полное название, а вот характеристику именная вполне можно опустить, чтобы не было тавтологии.

Да, род в таком случае указывается. Но следует помнить, что у существительных, не имеющих форм единственного числа (ножницы, сливки), род определить нельзя. Они вне родовой характеристики.

Действительно, такова традиция оформления заголовков новостных текстов, однако можно вспомнить и случаи отсутствия запятой после прямой речи перед словами автора, описанные в справочниках, например в примечании к параграфу 48 справочника по пунктуации Д. Э. Розенталя: «После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум;  «Случилось» — так говорило сердце;  «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание».