Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Это не регулируется нормами русского языка. Подобные характеристики расстояния субъективны и зависят от контекста и авторского замысла. Например, Владивосток находится очень далеко от Москвы — больше 9 тысяч километров по трассе. А Сириус к Земле расположен довольно близко по сравнению с другими звездами — всего-то 81 (с хвостиком) триллион километров!

Все слова в названии этой должности нужно писать строчными (маленькими) буквами.

Корректно: ...обеспечен.

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

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

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

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

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

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