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

В приведенном Вами примере сочетание находится в конце предложения. Такой порядок слов указывает на то, что важна не сама по себе организация проведения работ, а их организация согласно плану, то есть на обстоятельственный оборот падает логическое ударение. Значит, в данном случае запятая не нужна: Начальнику...ФИО организовать проведение работ согласно плану.

Апостроф (ударение в этом слове ставится на последнем слоге, вариант апостроф недопустим) в современном русском письме используется для передачи иностранных фамилий с начальными буквами Д и О; при этом воспроизводится написание языка-источника: д'Артаньян, Жанна д'Арк, О'Нил, О'Коннор; то же в географических наименованиях: Кот-д'Ивуар.

Кроме этого, апострофом отделяются русские окончания и суффиксы от предшествующей части слова, передаваемой средствами иной графической системы (в частности, латиницей), например: c-moll'ная увертюра, пользоваться e-mail'ом. Если иноязычное слово передается кириллицей, апостроф не используется.

Следует также отметить, что после орфографической реформы 1917 – 1918 гг., упразднившей написание Ъ на конце слов, пишущие иногда избегали и употребления разделительного Ъ, хотя оно было регламентировано правилами правописания. В практике письма получило некоторое распространение употребление апострофа в функции Ъ: с'езд, об'ём, из'ятие и т. п. Однако такое употребление апострофа не соответствует современным нормам письма.

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

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

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

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

Знаменательный же быть легко принимает на себя такое ударение (У тебя еще есть время? — Да, время у меня есть). Поскольку он имеет полноценное лексическое значение, у него есть синонимы: найдется, имеется, существует и др. В разных контекстах одни синонимы могут быть более приемлемыми, другие — менее, но принципиально важна сама возможность такой замены (У меня еще имеется некоторое время), в то время как формальная связка быть никаким подобным синонимом заменена быть не может:

Маша была красавица — *Маша нашлась (имеется, существует...) красавица...

Очень хорош известный пример из фильма «ДМБ»: — Видишь суслика? — Не вижу. — И я не вижу. А он — есть…

У памятного Вам правила есть несколько примечаний:

После ж, ш, ч, щ, ц пишутся буквы а, у (и не пишутся я, ю),

напр.: жаль, Жанна, межа; шар, лапша; час, свеча, молчащий; площадка, плаща; цапля, отца; жуткий, скажу; шум, Шура, большущий; чувство, молчу; щука, прощу; цугом, отцу.

Заимствование амбушюр входит в число исключений, упомянутых в Примечании 1. 

По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

Названия Нарва и Валга склоняются, т. к. эти названия освоены русским языком. В правиле, которое Вы цитируете, речь идет в первую очередь о малоосвоенных названиях.