Eles nunca foram legalizados.
O que mudou na época em que Voldemort estava encarregado do Ministério (através de seu fantoche, Pius Thicknesse) foi que a lei não foi devidamente aplicada. As Maldições Imperdoáveis ainda eram ilegais, mas o Ministério simplesmente fez vista grossa.“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).