В случае если дополнение при переходном глаголе с отрицанием выражено отвлеченным существительным, оно обычно используется в форме родительного падежа: Переоформления договоров с использованием нового наименования организации не требуется.

Однако это не строгая рекомендация.

При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: три контрольные лампы. Но и вариант три контрольных лампы возможен, это не ошибка.

Если определение стоит перед счетным оборотом, то оно ставится в форме именительного падежа независимо от рода имени существительного: каждые два часа, последние два предложения, лучшие две песни.

Однако прилагательные целый, полный, добрый и некоторые другие обычно употребляются в этом случае в форме родительного падежа: целых два месяца, целых две недели, полных два ведра, добрых двое суток, лишних три часа.

В сочетаниях с пол- и полтора (полторы) возможны обе формы согласования: добрых полчаса – добрые полчаса, целых полторы недели – целые полторы недели.

Таким образом, в Вашем примере возможны оба варианта.

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

Одно из значений слова исполнить: "создать, сделать, выполнить" (обычно употребляется в форме страдательного причастия прошедшего времени). Поэтому приведенное предложение корректно.

Если определение (обычно обособленное) стоит после счетного оборота с числительными два, три, четыре, то чаще оно ставится в форме именительного падежа множественного числа: два человека, вышедшие из нее...

Дробные числительные употребляются с существительными в форме единственного числа родительного падежа: 5,1 миллиона человек, примерно 9,6 тысячи квадратных километров.

Если речь идет об одном человеке, Вы пишется с большой буквы, местоимение сам ставится в форме единственного числа. Предлог у повторять не следует. Верно: Это у Вас самого (самой) случилось.

В этой аббревиатуре "правила" в форме мн. ч., поэтому верно: новые. 

Сказуемое ставится в форме множественного числа, независимо от своего местоположения, если оно обозначает действие, совершаемое несколькими субъектами. Верно: За игрой наблюдали Мария и Павел.