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