TARDISes don't use any magic, Sheriff. They're devices created by a race from another planet to allow them to travel through time and space. Since it doesn't use any time magic, or even space magic, if that even exists, then it's completely legal.
Torrent: So yes, a TARDIS would still be illegal- if it were real.
Splunge: Thanks for the asks, Anon!
Just a reminder- what's true other universes isn't necessarily true of all of them. If you'd like to hear more about how Doctor Whooves fits into the Daedalverse, feel free to send an ask to my lore blog- @daedalverselore