Подлежащее и сказуемое, выраженные существительными, стоят в форме именительного падежа (при склонении они перестанут быть подлежащим и сказуемым). Если имеется в виду фраза типа Я отправился к брату-врачу, то здесь сочетание двух существительных является дополнением и приложением. Приложение может пунктуационно оформляться по-разному. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания), раздел «Знаки препинания при обособленных приложениях».

Если речь идет о людях, носящих звание Героя Советского Союза, то во множественном числе прописную букву нужно сохранить (см., например, статью Герой Советского Союза в «Большой российской энциклопедии») Сочетание герой Советского Союза, написанное со строчной буквы, будет иметь другое значение.

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

Олимпионик – почетное пожизненное звание победителей Олимпийских игр в Древней Греции. Это слово в последнее время нередко употребляется и в значении 'олимпийский чемпион' применительно к современным спортсменам. Однако официальной «прописки» в русском языке (в виде словарной фиксации) слово олимпионик в таком значении пока не получило.

Правильно: удостоен ордена. 

УДОСТОИТЬ — 1. [признав достойным, наградить чем-л., присвоить какое-л. звание и т. п.] чего. Удостоить высокой награды; Моя работа была удостоена первой премии (Ч.). 2. [сделать что-л. в знак внимания] чем. Удостоить взглядом; Не удостоив посетителя ответом, лакей захлопнул дверь (Саян.).

Фраза рекомендовать к постановке / публикации / исполнению / прочтению претендует на то, чтобы получить звание канцеляризма. Самые разные примеры подтверждают принадлежность этой фразы официально-деловой речи. Глагол советовать традиционно управляет дополнениями в форме винительного падежа или в инфинитиве. Конструкция с предлогом к не является для него типовой.

Корректными представляются фразы типа голосование за звание «Лучший хоккеист года», голосование в / по номинации «Лучший хоккеист года». Иными словами, корректными представляются фразы, в которых есть все необходимые для выражения нужного смысла слова. Лексические пропуски — это примета обиходной разговорной речи.

При глаголе с отрицанием в данном случае возможно употребление как родительного, так и винительного падежа. Подробные рекомендации см. в «Письмовнике».

Обратите внимание: слово бронь, несмотря на широкую употребительность, в словарях сейчас отмечается как разговорное (а раньше оно вообще не допускалось, считалось просторечием, и до сих пор некоторые издания фиксируют этот вариант как ошибочный). Согласно словарям, общеупотребительно и стилистически нейтрально в этом значении: броня (с ударением на о). Подробнее см. в ответе на вопрос № 274505.

Вот основные:

• Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. – 4-е изд. – М., 2014.
• Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).
• Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. – 7-е изд. М., 2010.
• Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Менялась словарная фиксация в академических словарях. Существительное апостиль прежде фиксировалось с иным ударением – на о (см.: Русский орфографический словарь / Под ред. В. В. Лопатина. 2-е изд. М., 2005). Начиная с 4-го издания (М., 2012) – апостиль. Фиксация апостиль – также в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой (10-е изд. М., 2015), в «Новом словаре иностранных слов» Е. Н. Захаренко, Л. Н. Комаровой, И. В. Нечаевой (3-е изд., испр. и доп. М., 2008).