Беспредложный вариант (орган сертификации) лучше.
Такое употребление полностью корректно.
Правильно: орден Красной Звезды, Красная армия.
Заударный гласный обозначается как редуцированный (обозначение через Ь корректно).
Корректно: Трасса здоровья.
Здесь георгиевский – со строчной буквы.
Верно: получившие. Не вполне понятна формулировка орган или иное лицо. Разве орган является лицом?
Правильно: подвижной состав.