The libertarian solution is appeal to a higher authority? Is this one of those turtles things?
One possible libertarian replacement of courts are Stefan Molyneux's Dispute Resolution Organizations, but that's probably not the only way it could be done.