However, not illegal is not the same as "against terms and conditions" - which it may very well be.
Even if the top level registry has a policy that whois information must be accurate; this does not stop a company like GoDaddy simply "owning" the domain on your behalf for the purposes of providing their anonymity service.