Вы правы, верное написание: директор центра внешкольной работы "Надежда".

Действительно, классическая поэзия приучила нас к тому, что каждая стихотворная строка начинается с прописной буквы (независимо от того, какой знак стоит в конце предыдущей строки и стоит ли он вообще). Но в стихотворении, как, пожалуй, ни в каком другом литературном жанре, в наибольшей степени проявляется авторская воля. Автор определяет место начала строки, расположение строк, разбивку текста на строфы и т. п. Волен он и начинать строку с маленькой буквы, никакого запрета на это правила правописания не содержат. Особенно такой прием характерен для поэзии XX века, и для некоторых поэтов он становится своеобразной «визитной карточкой». Например, такое оформление характерно для большинства стихотворных произведений Булата Окуджавы: строка начинается с прописной буквы, только если перед этим закончилось предложение. Вот пример (из «Песенки о Моцарте»):

Где-нибудь на остановке конечной
скажем спасибо и этой судьбе,
но из грехов своей родины вечной
не сотворить бы кумира себе.
Ах, ничего, что всегда, как известно,
наша судьба – то гульба, то пальба...
Не расставайтесь с надеждой, маэстро,
не убирайте ладони со лба.

Более точная рекомендация содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

 «В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы».

Таким образом, если в газете публикуется полный текст официального документа, названия высших государственных должностей в таком тексте должны быть написаны с прописной. А если это, например, обычная новостная заметка (т. е. неофициальный текст), название должности президент должно быть написано строчными, например: Вчера президент РФ Владимир Путин посетил...

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

Это относительно новый термин. Посмотрим, насколько он приживется.

В данном случае возможен и вариант с запятой, и с тире. Если по контексту уже ясно, что героя, которому принадлежит реплика, зовут Андрей, то лучше поставить запятую. Если это еще неизвестно, то лучше поставить тире (так читатель не подумает, что Андрей — это обращение).

Правильно слитное написание: конноспортивный. Некорректно: конно-спортивный.