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

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

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

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

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

Почему по Мясницкой улице в XIX веке текли молочные реки и кто был владельцем самой могущественной молочной «империи»? Как жили состоятельные москвичи в XVII - XVIII веках и как богатство проявлялось в облике их домов? Где располагался знаменитый кабак «Лупиха», в честь которого был назван Лупихинский переулок (наст. Даев)? 

В «Русской грамматике» 1980 г. явление, представленное в примере, названо «совместность присубстантивных связей»; здесь же, в § 1861, приводятся словосочетания: осмотр больных врачом, путешествие туристов по Волге и т. п. Хотя очередность компонентов, зависимых от существительного, не прописана явно, примеры показывают, что в таких сочетаниях ближе к главному компоненту находятся слова, связанные с ним более сильной связью. В приведенном словосочетании, взятом без учета контекста, более сильной связью с главным существительным пособия связано слово, выражающее принадлежность, более слабой — адресата: учебные пособия Л. В. Игнатьевой для дошкольников. Вместе с тем в условиях контекста сочетание учебные пособия для дошкольников может мыслиться как терминологическое или близкое к терминологическому, и тогда слово, обозначающее принадлежность, будет относиться ко всему этому сочетанию, а не только к существительному пособия: учебные пособия для дошкольников Л. В. Игнатьевой. В этом случае действительно возникает смысловая неоднозначность, о которой Вы пишете, однако в контексте она обычно устраняется.

Вы правы, изменение написания слова связано с утверждением в 1956 году новых правил правописания. Что касается значений, то многие связанные с техникой слова сегодня употребляются несколько иначе, чем в 30-е годы прошлого столетия. Можно обратиться хотя бы к истории слова самокат (в словаре Д. Н. Ушакова этим словом назван велосипед).

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

В реестр кодифицированных знаков препинания входит только два вида горизонтальных черточек: тире и дефис. В этом можно убедиться, обратившись к «Правилам русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции. Достаточно посмотреть на оглавление. Никто из авторитетных специалистов по пунктуации (А. Б. Шапиро, Д. Э. Розенталь, Н. С. Валгина) не добавляли в этот перечень какие-либо другие знаки препинания.

Тире должно отделяться пробелами от предшествующего и последующего текста. Ср. с примерами из правил 1956 г. и академического справочника 2006 г.: физический закон Бойля – Мариотта, встреча с гостями Олимпиады – иностранцами.

Единственный случай, когда тире не отбивается пробелами, – позиция между цифрами.