localbitcoins has removed the category for No ID in my country - Australia

Some of the sellers there do advertise with No ID in their ads but require a local phone number and IP address, so they aren't totally anon. It's more for their own records than KYC records though, but a trail will still exist.

Once you get some coins you also use DeepOnion for anonymous trades as well as some of the other suggestions above.