I think that the problem with this is that the world isn't a small town, someone can commit a crime, move 100 miles, spend the proceeds of that crime, then move to a location and commit more crime a roving bandit if you will.
The only potential solution that I can think of is an "Interpol" that shares information on criminals, but I think that may have problems scaling. Technology to the rescue?
This is true. I'd certainly like to hear more solutions.
More importantly, it's important to maintain perspective. Fear of other human beings not cooperating with society is one of the major grounds for people accepting government. In reality, the violence and loss of property caused by criminals is relatively minimal and infrequent. Compared to criminal activity by individuals, the violence and loss of property caused by governments is massive. If the goal is to minimize violence, then getting rid of government brings the biggest win in any scenario.
Additionally, the government doesn't actually offer any protection from crime. There is no evidence that the level of crime is lower than it would be without government intervention, and there are good reasons to believe that government actually makes things worse.