How to make Anarchocapitalism happen:
1) We need these businesses that provide security, we don't really have a clean model (although private military contractors will likely get in on private business if they see money being made) so we need startups.
2) New industries cater to the rich first of all, so these services should start as luxury services which over time trickle down to the general public as efficiency improves.
3) By anarchocapitalism, we mean the fully private provision of security, not supplemental provision of security in states. Moreover, the crushing tax burden of existing states robs much of the funds that would be used to pay the security provider.
So:
We should create new businesses which provide security to the rich in anarchic or decrepit states. Haiti is a golden opportunity.
Over time, if this can be done profitably it can likely expand to poorer sectors of society and come to resemble the desired totally ancap society. If this delivers a higher level of security even than many established states (not a high bar) we should see defections and secessions. Also as existing states fail (see "sovereign" debt) the existence of successful international companies which provide security gives people an immediate alternative source of security which serves to prevent the formation of a new monopoly state.