Правильно с прописной. Орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:
Азиа́тский контине́нт
Африка́нский контине́нт
Е́вро-Азиа́тский контине́нт
Европе́йский контине́нт
Е́вро-Атланти́ческий регио́н
Азиа́тско-Тихоокеа́нский регио́н
Эти слова можно, но не обязательно рассматривать как обобщающие; оформление без двоеточия возможно: Там содержатся видеозаписи с названиями «Алла», «Марина», «Олег». Сравним случай, когда такие слова сопровождаются определительными местоимениями: Там содержатся видеозаписи со всеми такими названиями: «Алла», «Марина», «Олег» (здесь двоеточие необходимо).
Большой толковый словарь русского языка
КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).
КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.
Ср.:
Большой толковый словарь русского языка
ИЗБЫТОК, -тка; м. 1. То, что превышает потребность в чём-л.; излишек. И. хлеба. И. кирпича. И. солнца. И. влаги. В избытке, с избытком (в большом количестве). Почва, луга, в избытке насыщенные весенней водой. Хлеба осталось с избытком. 2. Обилие, полнота, множество. И. сил, чувств, счастья, горя. // Устар. Достаток, богатство. Лучше быть в избытке, чем терпеть недостаток.
ПЕРЕИЗБЫТОК, -тка; м. Разг. Чрезмерный избыток чего-л. П. топлива. П. информации. В нём чувствуется п. сил и здоровья. П. молодых сил. П. чувств.
См. в словарях:
КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).
КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.
КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).
Очевидно, что в приведенных Вами контекстах речь идет о дополнительных услугах, то есть следует употреблять слова комплементарно, комплементарный.
Пробел перед двоеточием или точкой с запятой в библиографическом описании сигнализирует о том, что перед нами не обычный грамматический знак препинания, а знак предписанной пунктуации, то есть знак, имеющий опознавательный характер для областей и элементов библиографического описания. Подобную функцию выполняет и знак «точка и тире». При этом в библиографической записи могут использоваться и обычные грамматические знаки препинания, в том числе двоеточие, например перед перечислением членов редколлегии, как в следующем случае:
Нерешенные вопросы русского правописания : [сборник статей] / [редкол.: чл.-кор. Акад. наук СССР Р. И. Аванесов, канд. филол. наук Л. П. Калакуцкая (отв. ред.), д-р филол. наук А. А. Реформатский] ; Акад. наук СССР, Ин-т рус. яз. – Москва : Наука, 1974. – 304 с. – Электрон. копия печ. публ. доступна на сайте «Академос».
Есть правило: для передачи протяжного звучания гласных, раскатистого р и других особенностей произношения используется дефис. Правильно: А-а-а, не-е-ет. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).
Как представляется, вариант «Развитие дорожной сети» более всего соответствует смысловым задачам наименования программы.