If you provide your service entirely over Tor, you can already become virtually untraceable if you practice good opsec.

Now the problem is, who will trust a bussiness that you can't put a face to, that you can't have a legal quarry with? It would be a matter of years of hard work to build up the reputation to operate at a big scale.