Корректно со строчной буквы.
Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.
Правильно: удостоены медалей, награждены медалями.
Правильно: удостоен ордена.
УДОСТОИТЬ — 1. [признав достойным, наградить чем-л., присвоить какое-л. звание и т. п.] чего. Удостоить высокой награды; Моя работа была удостоена первой премии (Ч.). 2. [сделать что-л. в знак внимания] чем. Удостоить взглядом; Не удостоив посетителя ответом, лакей захлопнул дверь (Саян.).
Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.
