De legaliserades aldrig.
Vad förändrats i den tid som Voldemort var ansvarig för ministeriet (genom sin marionett, Pius Thicknesse) var att lagen inte var korrekt verkställd. De oförlåtna förbannelserna var fortfarande olagliga men ministeriet visade sig helt enkelt blinda ögon.
“What you’ve got to realize, Harry, is that the Death Eaters have got the full might of the Ministry on their side now,” said Lupin. “They’ve got the power to perform brutal spells without fear of identification or arrest."
(Deathly Hallows, Chapter 11, The Bribe).