Склонение синтаксических конструкций с приложением — весьма непростая тема для обсуждения. В современной деловой речи подобные конструкции могут включать определяемые существительные, обозначающие организацию, учреждение, государство, в качестве же приложения (определения) выступают существительные типа участник, преемник, производитель, исполнитель, разработчик, отправитель, нарушитель, ответчик, импортер, экспортер, выгодоприобретатель и др. Первую позицию занимают неодушевленные существительные, а вторую — существительные одушевленные (в расширенном, измененном значении). Лингвисты констатируют: в таких конструкциях существительные-определения демонстрируют вариантные формы винительного падежа. Это варьирование — не уникальное явление: как можно видеть на других примерах, исходно одушевленные существительные при изменении значения употребляются в падежных формах как одушевленных, так и неодушевленных существительных, нередко на протяжении длительного времени. Варьирование обусловливают разные причины: и приверженность говорящих к привычным формам, и, наоборот, стремление «примерить» новые формы, когда семантическая перемена (отнесенность слова к другому объекту действительности) заметна или намеренна, а также особенности высказываний. Очевидно, что формальное варьирование — это закономерный этап в меняющейся и многообразной жизни слова.

Наблюдая за обсуждаемыми конструкциями, лингвисты обратили внимание на интересные особенности варьирования форм. Если существительные употребляются в форме единственного числа, то приложение часто сохраняет форму винительного падежа одушевленного существительного (организацию-участника; фирму-нарушителя; страну-импортера). Если существительные стоят во множественном числе, то их формы могут быть уподоблены (привлечь государства-экспортеры; обратить внимание на фирмы-союзники).

Эти наблюдения, безусловно, не исключают возможности употребления форм типа страну-импортер, объединить государства-участников.

Вы корректно расставили знаки препинания, запятые нужны. Сочетание произошла перемена как по мановению волшебной палочки не фразеологизм, иначе говоря — сравнительный оборот не является компонентом фразеологизма, в отличие от сочетаний типа глуп как пробка или вертится как белка в колесе.

Мы не выполняем домашние задания. Вы можете проверить себя, воспользовавшись толковым словарем. 

Управление при слове изменение зависит от значения: изменение чего-либо – замена прежнего новым; изменение в чем-либо – перемена, переделка, поправка. Если речь идет о том, что в действующей документ  внесены переделки, поправки, верно: Об утверждении изменений в «Политике информационной безопасности ОАО «***».

Существительное декорирование представлено в словарной статье к глаголу "декорировать" (как название действия). Может быть, в Вашем случае больше подойдет слово украшение?

Управление при слове изменение зависит от значения: изменение чего-либо – замена прежнего новым; изменение в чем-либо – перемена, переделка, поправка. Если речь идет о том, что в действующее законодательство внесены переделки, поправки (а не о том, что прежнее законодательство заменено новым), верно: изменения в законодательстве.