The idea would be to have an npc in towns that allows you to create a parcel that acts as a contract to be given to another player.
player a gives the contract broker 30 gold (maybe a bit more as payment to the broker) as collateral to be protected for an hour or two by whoever accepts their...