Hatte ich vorher auch noch nie gehört.
Ob das illegal ist kann ich nicht beurteilen.
Letztendlich bleibt dir ja nur der Weg zum Anwalt, was willst du sonst machen wenn sie sagen:
Nö wir machen die Ummeldung nicht
Das eine An- oder Ummeldung bei Steuerschulden verweigert werden kann, da habe ich schon von gehört.
Da gibt es auch Gesetzte zu, z.B.:
Beitreibungserleichterungsgesetz/Kfz-Zulassung - BEG NRW
oder
Gesetz über die Verweigerung der Zulassung von Fahrzeugen bei rückständigen Gebühren und Auslagen
( Fahrzeugzulassungsverweigerungsgesetz)