Правильно: угроза чего-либо, но угрожать чем-либо: угроза избиения, угрожать избиением.
Словарями такое значение не отмечается. См., например, «Большой толковый словарь русского языка» под редакцией С. А. Кузнецова или «Большой академический словарь русского языка». Однако слова могут употребляться не только в словарном значении, в контексте слово может приобрести новый смысл. Чтобы ответить на Ваш вопрос, нужно проводить лексикологическое исследование. Возможно, значение, о котором Вы спрашиваете, отмечено в картотеках Института лингвистических исследований РАН.
Верно: прошу Вашего согласия.
Если изменение одно, то верен первый вариант; если изменений больше чем одно, верен второй вариант.
Верен первый вариант.
Управление при слове изменение зависит от значения: изменение чего-либо – замена прежнего новым; изменение в чем-либо – перемена, переделка, поправка. Если речь идет о том, что в действующее законодательство внесены переделки, поправки (а не о том, что прежнее законодательство заменено новым), верно: изменения в законодательстве.
Оба варианта верны.
