Нормативных рекомендаций о склонении названия государства Бруней-Даруссалам, к сожалению, нет. Бытует три варианта — со склонением только первой части (по модели «название + несклоняемое приложение»), только второй части (как Дон Кихот) и обеих частей (как составного названия или названия со склоняемым приложением). Для определения частотности вариантов и других факторов, определяющих выбор грамматической нормы, необходимо значительное время. В такой сложной ситуации лучшим выходом было бы использовать краткую форму названия Бруней. Она хорошо известна, активно используется в СМИ, в публикациях Министерства иностранных дел.  

К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.

Значания слов см. в окне «Искать на Грамоте». Верно: шампуры, такова литературная норма. Правильно: какого числа? какого года? каких лет? когда?. Сорок сороков значит 'много'. Слово сорок сначала обозначало набор мехов из четырех десятков однородных шкурок. В дальнейшем слово сорок приобрело отвлеченное значение, соответствующее четырем десяткам. Фразеологизм сорок сороков сформировался на почве терминологического устойчивого сочетания сорок сороков церквей. Так говорили о большом количестве церквей в старой Москве. Одним сороком называли примерно сорок церквей. С течением времени сорок сороков приобрело значение 'неопределенно большое количество'.

Предлагаем: ...вправе выполнить работы, качество и характеристики которых более высокого уровня, чем качество и характеристики, предусмотренные...

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

Подобным образом решен вопрос о расположении статей с кавычками и без них в корпусе словаря В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Приведем в качестве примера характерный фрагмент:

Железная Балка (поселок)

Железная дивизия (о дивизии А. Деникина во время Первой мировой войны)

«железная леди» (о М. Тэтчер)

Железная Маска (легендарный персонаж)

Верно: достичь договоренности. В большинстве случаев глагол достичь управляет родительным падежом.

ДОСТИЧЬ, -стигну, -стигнешь; достиг, -ла, -ло; св.
1. чего.
Дойти, доехать до какого-л. места, предела. Д. берега, станции, границы. Лодка достигла середины реки. Д. за час назначенного пункта.
2. чего.
Распространяясь, дойти до кого-, чего-л. (о звуках, слухах и т.п.). Слуха достиг рокот прибоя. Молва о случившемся достигла столицы. Сплетни достигли жены.
3. чего.
Дойти до какого-л. уровня, предела в своём развитии, проявлении, в каких-л. изменениях. Д. высшей ступени развития. Мороз достиг сорока градусов. Трава достигла человеческого роста. Развитие современной техники достигло высшего уровня. Его гнев достиг наибольшего накала
(стал очень сильным).
4. чего.
Дожить до определённого возраста. Д. совершеннолетия. Д. глубокой старости. Ребенок не достиг ещё и пяти лет.
5. чего.
Добиться чего-л. своими усилиями, приобрести, получить желаемое. Д. положительного результата. Д. высокого положения. Д. успеха. Д. апогея счастья
(почувствовать себя безмерно счастливым). * Достиг я высшей власти (Пушкин).
6. кого-что. Устар.
Догнать, настичь. Достичь убегающего противника. < Достигать; Достижение (см.).

Устаревшие слова делятся на 2 группы: историзмы и архаизмы.

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

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

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

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

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

Форма мн. ч. сказуемого в этих примерах наиболее уместна.