Sim, é ilegal, pelo menos porque envolve assassinato e magia negra.
Como lembrete, veja a explicação do Slughorn sobre horcruxes:
“How do you do it?”
“By an act of evil – the supreme act of evil. By committing murder. Killing rips the soul apart. The wizard intent upon creating a Horcrux would use the damage to his advantage: he would encase the torn portion –”
O assassinato é uma parte fundamental do processo; Não tenho certeza se faz sentido considerar a legalidade de criar um horcrux sem considerar o assassinato associado.
No entanto, acho improvável que haja uma lei que proíba especificamente a criação de horcruxes separadas do assassinato, porque esse é um ramo muito incomum e pouco conhecido da magia negra. Não tenho certeza de que eles jamais conseguirão legislar contra um ato tão específico e incomum; provavelmente está coberto por leis amplas que proíbem a magia negra e a maldade. A maioria dos legisladores provavelmente nem ouviu falar de horcruxes, muito menos pensou em legislar contra eles.
Voldemort é apenas o segundo usuário conhecido de horcruxes (após Herpo the Foul). Se ninguém no Ministério ouviu falar deles, e não há exemplos de seu uso, não seria surpreendente se ninguém tivesse pensado em legislar contra horcruxes em particular.
Desde horcruxes parecem envolver magia negra e alguns atos indescritíveis e horríveis , provavelmente seria verboten como uma forma de magia negra. Criando um horcrux é susceptível de incorrer em mais punição do que um simples assassinato. Mas eu não acho que você encontraria uma lei dizendo "não criarás horcruxes", mais "não praticarás magia negra".