Обособляется как сравнительный оборот.
Вы корректно расставили знаки препинания, запятые нужны. Сочетание произошла перемена как по мановению волшебной палочки не фразеологизм, иначе говоря — сравнительный оборот не является компонентом фразеологизма, в отличие от сочетаний типа глуп как пробка или вертится как белка в колесе.
Да, предпочтителен вариант жезла, хотя некоторые словари допускают и вариант жезла.
Проверить ударение можно в окне «Искать на Грамоте».
Такая пунктуация возможна.
Если имеется в виду "когда надобность миновала", верно: по миновании.
В словарях фразеологизмов не зафиксировано сочетание как по волшебству — только сочетание как по мановению волшебной палочки. Впрочем, сочетание как по волшебству в приведенном предложении есть основания считать обстоятельством образа действия (= «волшебным образом») и все-таки не обособлять.
На этом месте может стоять запятая или тире. К. Паустовский (автор этих слов) выбрал тире.
