you could have a listing service that operates like Craigslist. reputation of the parties could likely be built around this

Issues can be resolved as usual. Users can recommend legal frameworks for each country. Legal contract is made between the two parties. As you would if you would rent a flat found through mouth to mouth.