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