Вопросительный и восклицательный знаки, а также многоточие ставятся перед закрывающими кавычками, а точка после них. Правильно так:

Он сказал: "Будет сделано".
Он спросил: "Будет ли сделано?"
Он воскликнул: "Будет сделано!"

Если вопросительный, восклицательный знаки или многоточие относятся ко всему предложению вместе со словами, заключенными в кавычки, то названные знаки ставятся после закрывающих кавычек: А он сказал: "Будет сделано"?

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

Слово комильфо — заимствованное из французского языка устойчивое выражение, которое исходно имеет значение (букв.) ‘как надо, как следует’. Практически сразу оно начало употребляться в роли прилагательного и наречия (синонимы — приличный, прилично, пристойный, пристойно и т. п.). Как многие оценочные прилагательные, оно быстро начало использоваться и как существительное, дающее оценку человеку в целом. Именно в этом значении мы встречаем его, например, в автобиографической трилогии Л. Н. Толстого, оно же зафиксировано и в словарной статье.

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

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

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

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

Мною занимались такие зубры эстрады, как замечательный конферансье Михаил Наумович Гаркави и даже Смирнов-Сокольский (И. Кио).

[На конкурс] подавались монстры, зубры и прочие мастодонты от украинского кино (из блогов).

Перед ними был настоящий динозавр отечественного кинематографа – сам Владимир Рудольфович Карпов, лауреат многочисленных премий (К. Казанцев).

В толковых словарях не для всех названных слов фиксируется «человеческое» значение. Отчасти это связано с тем, что оно еще находится в стадии формирования. 

У слова динозавр некоторые словари отмечают «человеческое» значение, но более старое, чем «профессионал», обусловленное тем, что динозавры – почти полностью вымерший вид животных. Например, в «Толковом словаре русской разговорной речи» (1-й том. М., 2014) предложена такая формулировка: «о человеке как представителе ушедшей эпохи, придерживающемся устаревших взглядов, ветхозаветных принципов и т. п.». Это значение уже устоялось в языке, поэтому оно будет внесено и в готовящийся сейчас 3-й том «Академического толкового словаря русского языка». А для фиксации значения «профессионал» лексикографы пока не нашли достаточных оснований. И причина не в стилистической окраске слова, в словари включаются слова из самых разных пластов языка. В поле внимания специалистов – система значений слова в их развитии, стилистические свойства, синтаксическое поведение, употребительность и многое другое. Лексикографическое решение принимается исходя из полной, всеобъемлющей информации о языковой единице.

Ответить на Ваш вопрос нам помог лексикограф – кандидат филологических наук научный сотрудник Института русского языка им. В. В. Виноградова РАН Анна Разифовна Пестова. Именно она (без страха) занималась изучением монстров, зубров и прочих мастодонтов и предоставила нам материалы своего исследования.

Употребление кавычек при сложносокращенных словах – непростой вопрос, на который справочники по правописанию не дают однозначного ответа. Наблюдения над практикой письма показывают, что сейчас не заключаются в кавычки сложносокращенные слова: а) неофициальные наименования органов законодательной и исполнительной власти (министерств, федеральных агентств, федеральных служб, комитетов и др.), например: Госдума, Мосгордума, Рособрнадзор, Центризбирком, Минфин, Москомнаследие; б) наименования государственных учреждений, выступающие без родового слова, например: Мосгортранс, Мосводоканал. Однако при употреблении с родовым словом кавычки ставятся: ГУП «Мосгортранс», МГУП «Мосводоканал». В отличие от названий госучреждений, сложносокращенные названия коммерческих организаций пишутся в кавычках (и при наличии родового слова, и при его отсутствии): «Технопромэкспорт» и ОАО «Технопромэкспорт»,  «Строймонтаж» и ЗАО «Строймонтаж»,  «Метрогипротранс» и ОАО «Метрогипротранс» (хотя некоторые названия испытывают колебания в написании при употреблении без родового слова: Газпром и «Газпром»).

Какие нормы действовали в советское время, когда сложносокращенные названия были очень распространены? Многочисленные примеры содержатся в «Справочнике по орфографии и пунктуации для работников печати» К. И. Былинского и Н. Н. Никольского, изданном в 1952 году: трест «Закметаллургстрой», трест «Мосжилгорстрой», но Днепрострой, контора Главгидроэнергостроя, руководители Средазгидростроя. При этих примерах дано правило: не выделяются кавычками собственные наименования учреждений, издательств, управлений, строительных контор и т. д., представляющие собой сложное сокращенное слово, образованное из полного официального названия учреждения (Почему тогда в кавычках трест «Мосжилгорстрой», непонятно, ведь это название тоже образовано из полного официального: Московский городской трест жилищного строительства. Видимо, дело в наличии родового слова трест, тогда как писать при отсутствии родового слова – Мосжилгорстрой  или «Мосжилгорстрой»? Справочник не дает однозначного ответа.)

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

Столица Урала, янтарная столица — это образные описательные выражения. Они не стали неофициальными названиями, не фиксируются в таком качестве словарями, в текстах устойчиво пишутся со строчной буквы.

Возможно, осмыслению сочетания столица Урала как названия препятствует структура — «столица чего» (ср. столица России, столица Белоруссии, столица Кузбасса, столица Калининградской области). Слово столица воспринимается исключительно как родовое.

Сочетания прилагательного со словом столица похожи на типичные географические названия с родовым словом (Московская область, Белое море, Приморский край, Васильевский остров), что располагает к их использованию как названий. Сочетание Северная столица давно закрепилось в таком качестве и отмечено словарями, Уральская столица употребляется реже, но вполне корректно, например в названии статьи «В Уральской столице презентовали новую книгу об императоре Николае II» [Vesti.ru, 20.07.2016].

Сочетание янтарная столица, по данным Национального корпуса русского языка, менее употребительно, чем столица Урала или уральская (Уральская) столица, и обычно вводится в текст не как название, а как характеризующий оборот, например:

Это правда, что вы хотите переселить в Россию 15 тыс. специалистов-янтарщиков из Польши и Литвы и таким образом в перспективе сделать Калининград янтарной столицей мира? [Елизавета Маетная. «Янтарный комбинат превратился в бизнес: «выкопай и продай посреднику» // Известия, 29.05.2012];

Я был в Доминиканской республике трижды, и сам искал эти камни и находил, и конечно это удовольствие подарить такой камень, так как Калининград — это янтарная столица мира, и естественно, здесь должен быть такой камень тоже [Музей янтаря получил подарок с острова Гаити // Vesti.ru, 03.03.2009].

Интересно, что сочетание Янтарный край вполне может претендовать на фиксацию в качестве неофициального названия: оно стало устойчивым обозначением Калининградской области в современных текстах.

Интересный вопрос. В толковом словаре под ред. Д. Н. Ушакова 1935–1940 гг. эти синонимичные слова в значении 'отсутствовать' фиксировались в слитном написании. В 1956 г. в первом академическом орфографическом словаре сочетание не хватать было рекомендовано писать раздельно. В скобках был дан пример: не хватает сил. При этом сочетание глагола доставать с не было отмечено звездочкой, что означало возможность как слитного, так и раздельного написания (ср.: Ребенок не достает до полки с книгами и Ребенку недостает терпения). В правилах 1956 г. в список глаголов, не употребляющихся без не, был включен глагол недостает (именно в такой форме) в значении 'недостаточно'.

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

По поводу преподавания в школе заметим следующее. Соответствующее изменение было внесено и в орфографический словарь для учащихся средней школы Д. Н. Ушакова и С. Е. Крючкова 1957 г., в котором, как сообщалось в предисловии, на основании введенных в действие правил 1956 г. были «уточнены написания ряда слов». В учебнике русского языка С. Г. Бархударова и С. Е. Крючкова 1968 г. (15-е издание) мы нашли в списке примеров к правилу о раздельном написании частицы не с глаголами сочетание не хватает. А в упражнениях было дано предложение В пачке (не) достает двух книг. Все это говорит о том, что уже в 1960-х гг. школьные учебники соответствовали орфографическим рекомендациям академических правил и словарей. 

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

Посылаю Вам серию русских народных выражений, характеризующих нудятину:

• [это] долгая (длинная) канитель. Неодобр.; [это] долгая волынка. Неодобр. О длительном, нудном и скучном деле;
• заводить / завести бодягу. Говорить надоедливо, занудно, повторяя одно и то же;
• толочь воду в ступе; жевать мочалку;
• брить слона. Разг. Шутл. Заниматься долгим, нудным делом. Елистратов 1994, 52;
• театр карпиков. Жарг. мол. Ирон. или Пренебр. О чём-л. скучном, примитивном, малоинтересном. Никитина 1996, 208;
• сказка на салазках. Народн. Ирон. Длинная, скучная история. ДП, 411;
• катать вату. Жарг. мол. Шутл.-ирон. или Неодобр. 1. Выполнять однообразную, нудную работу. Вахитов 2003, 74. 2. Перм. Делать что-л. очень медленно, вяло и безынициативно. ППГ 2013, 19;
• с ним и молоко киснет. Народн. Неодобр. О человеке, нудно и однообразно рассказывающем что-л. Соколова 2009, 346.

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

При этом в англоязычной Википедии выражению Like watching paint dry посвящена статья, в которой говорится, что это англоязычная идиома, описывающая занятие как особенно скучное или утомительное. (Похожим выражением является watching the grass grow 'наблюдать, как растёт трава'.) Считается, что оно появилось в середине ХХ века и уже к концу века стало широко известно.