The only sensible approach to this problem (assuming it is a real problem) is trusted individuals certifying others as human.

There are alternatives to using the state for this, but they are difficult and fraught with UX issues. Perhaps a decentralised web of trust or some sort of blockchain based registrar of trust that can trace trust routes between mutually distrusting individuals.

Unless such a system is in place, international and strong before states start playing in this space, there isn't much chance of beating a state's approach to the problem.

Just look at https certificates. The current system involves browsers shipping configured to trust a whole bunch of entities I don't really trust, and there has been relatively little interest in trying to build a working decentralised approach to site security.