Да, фамилия Головня склоняется (и мужская, и женская): в честь Екатерины Головни.

Корректно: Пусть всегда твоим девизом будет «Отвага, честь, верность!».

Возможно интонационное (авторское) тире.

Приложения неоднородны: кавалер ордена и генерал-лейтенант — это звания, а генерал-губернатор — должность. По правилам при сочетании однородных и неоднородных приложений соответственно расставляются и знаки препинания, однако в качестве примера обычно приводится перечень из двух-трех однородных и одного неоднородного приложения (заслуженный мастер спорта, олимпийская чемпионка, двукратная обладательница Кубка мира студентка института физкультуры NN). Три неоднословных приложения в родительном падеже, не разделенные запятыми, неудобны для восприятия, но для такого случая правила нам никаких рекомендаций не дают. Если контекст позволит, предлагаем поставить приложения после определяемого слова, такие приложения разделяются запятыми: ...улица была названа в честь И. И. Иванова — георгиевского кавалера, приамурского генерал-губернатора, генерал-лейтенанта. Если перестроить предложение нельзя, то полагаем, что запятые лучше поставить для облегчения восприятия. 

Обратите внимание: сочетания георгиевский кавалер, приамурский генерал-губернатор пишутся со строчной буквы. 

В современном русском языке от названия Ярославль образуется только прилагательное ярославский. Так сложилось исторически.

Это противоречие может быть вызвано вот чем: если ударение будет падать на О (Обручевский), останутся 3 безударных слога в конце слова, что неудобно для произношения. Похожая история с ударением в названии улицы Островитянова: словари фиксируют ударение на Я, несмотря на то что в фамилии человека, в честь которого названа улица, ударение падает на И. Причина та же: при произнесении ОстровИтянова остаются 3 безударных слога в конце слова. Неудивительно, что подобные приключения происходят именно с городскими географическими названиями, ведь они очень часто употребляются в живой беглой речи, где удобство произнесения становится главным фактором, а история происхождения названия отходит на второй план.

Запятые не требуются.

Верно:

Лучшему руководителю и замечательному человеку Иванову Ивану Ивановичу в честь дня рождения.
Коллектив ООО "Ромашка"

Ничего - местоимение. Запятая ставится.