From some quick research it seems you can make an anonymous company in Wyoming and New Mexico as well.
Free startup idea: register anonymous companies from Wyoming into other states. Like a vpn for company registration.
Also thinking of building a private/anonymous messaging service. By this I also mean I want to not know anything about the customer.
I want privacy for me and for the customer.
Obviously, I am just parroting the general opinion for your awareness. We have consumer protection laws for a reason. You are free to be "anonymous" but it's mostly not true (you can easily be found out) and you will find it difficult to do business.
Do you want to have a higher probability for success of your business?
If not, this would be even more possible, especially if financial prosperity were to arise.
It may not be every day, but there are definitely arbitrators of what they will tolerate before turning "society" either for or against you when you come up on their radar.
Whether you are well identified or not.
Is there any way to protect from this?
This can have the effect of guilt-by-association.
By contrast people do business either people they like. With people they trust. And both qualities require some level of not-anonymous.
Of course i do incidental business with anonymous strangers all the time - like buying gas, but even there the "company is a known entity to me.
If I wanted to use a messaging service that featured my anonymity I would need to trust the provider. Frankly I'd assume the service was being run by a state actor or law enforcement. (That would be true though even if you were public, and not suitably trusted)
Ultimately your service will be very appealing to both privacy-keen people, and criminals. This will result it people assuming that using it = criminal behaviour.
Take bitcoin as an example. Sure there are legitimate uses for it (beyond just speculation.) But the killer app for it is criminal enterprise. Personally if I encountered a service that only took bitcoin, I would assume its either criminal, or a scam or both. That's because bitcoin adds no trust to the situation.
Incidentally I don't believe privacy is a foundation of freedom of speech. Freedom of speech let's you say anything you like. Bur that freedom comes with accountability - in the sense that your words have more power when you put your good-name behind them.
Clearly though privacy and free-speech are very orthogonal -there are plenty of free-speech channels around. Privacy though is more complicated.
(Not least because when you privately communicate with an anonymous someone who ends up being a criminal then you open the door to being complicit etc)
I'm less interested in the public eye and more interested in the private substance.
If I had the option, I'd rather do business with a machine instead of a person or business, if the protocol for doing business can be proven to not need trust. This appears possible only with machines.
It's possible for a messaging service to feature anonymity and privacy and prove the messaging protocol to be trustless.
Whether you want all messaging services to be public and run by known people or not is irrelevant. Anonymous, private messaging is possible, growing and possibly inevitable.
Choosing to have more power in your words with your good-name behind them is exactly this: a choice. Not an obligation.
If you're complicit to a crime, the method of communication being encrypted or not doesn't absolve you from the crime.
Partly because then the chance I'm talking to a criminal goes up, and partly because of reputational damage to me.
In other words, you are focusing on the service itself, and the appeal to non-criminals. I'm focusing on (my projection of) your user base, and my desire to be associated with them.
Good luck with your endeavour.