Ja, det är olagligt, åtminstone för att det innebär mord och mörk magi.
Som en påminnelse, här är Slughorns förklaring av 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 –”
Mord är en viktig del av processen; Jag är inte säker på att det är vettigt att överväga lagenligheten att skapa en horcrux utan att överväga det därtill hörande mordet.
Jag anser emellertid det osannolikt att det finns en lag som förbjuder specifikt att skapa horcruxer som är skilda från mordet, för det här är en mycket ovanlig och dåligt känd gren av mörk magi. Jag är inte säker på att de någonsin skulle komma runt för att laga sig mot en sådan specifik och ovanlig handling. Det är troligen täckt av breda lagar som förbjuder mörk magi och ondska. De flesta lagstiftare har nog inte ens hört talas om horcruxes, än mindre trodde att de skulle laga sig mot dem.
Voldemort är bara den andra kända användaren av horcruxes (efter Herpo the Foul). Om ingen i ministeriet har hört talas om dem och det inte finns några exempel på deras användning, skulle det vara oerhört om ingen hade tänkt sig att laga sig mot horcruxer i synnerhet.
Eftersom horcruxer tycks innebära mörk magi och några otaliga och hemska handlingar , skulle det förmodligen vara förbjudet som en form av mörk magi. Att skapa en horcrux kan leda till mer straff än ett enkelt mord. Men jag tror inte att du skulle hitta en lag som säger "du ska inte skapa horcruxor", mer "du ska inte öva mörk magi".